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THE REVOLUTION IN MATHEMATICS* 
MARSHALL STONE, University of Chicago 


We are in the midst of an intellectual crisis which has profound implications 
for education everywhere in the world. This crisis has arisen in conjunction with 
the development of science, and is the direct consequence of man’s adoption of 
scientific ways of thinking and of acting. We shall not resolve its tensions until 
we accept science as an integral and all-pervasive part of our culture, not only 
at the material level but also in the tangent spheres of the intellectual life and 
of education. So suddenly has this crisis developed and so far do its effects ex- 
tend that we are forced to recognize in it the symptoms characteristic of a major 
mutation in human culture. Even though imagination is inadequate to paint 
the transformed society which will at length emerge from changes but recently 
begun, we can nevertheless see somewhat more than dimly that only a few gen- 
erations hence every aspect of man's life will have been radically altered. Al- 
ready we can recognize how importantly the progressive formation of scientific 
habits of thought and action is influencing man’s relation to his universe. Every- 
thing—his relation to his physical environment, his relation to time and space, 
his relations with himself and with the society in which he lives, even, we must 
add, his relation to the spiritual realm—is being viewed and treated under new 
aspects because man has found in science a new instrument for perceiving and 
understanding the conditions of his existence. 

Already the changes thus wrought by science have outstripped the slow 
evolution of our systems of education. As a new world struggles to be born, we 
realize with more than a little concern that we are suddenly called upon to make 
a very determined effort toward bringing education up to the level of our times 
and orienting it as best we can toward a future vastly different from anything 
familiar to us from the past. The situation demands that we rethink our entire 
conception of education, in a spirit of seeking the truth about ourselves and the 
universe in which we live, and with the aim of embodying that truth in what we 
teach and in our manner of teaching it. 


Twentieth-century developments in mathematics. As part of this task of 
reviewing and revising the ideas underlying our educational practices, it is essen- 
tial to examine the quiet revolution which has taken place in mathematics in 
our own times and to appraise its now enormous potentialities for bringing 
fundamental advances in every domain where reason and scientific thinking 
have roles to play. Here it is not so important for the mathematician to recall 
that for something like two and a half millennia mathematics has held an exalted 


* Reprinted by permission from Liberal Education: The Bulletin of the Association of Ameri- 
can Colleges, vol. XLVII, 2, pp. 304-327, May, 1961. Copyright 1961 by the Association of 
American Colleges. Free reprints may be obtained from the Conference Board of the Mathematical 
Sciences, Mills Building, 17th Street and Pennsylvania Ave., N. W., Washington 6, D. C. 
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place in education—and among the humanities, be it noted—as it is for him to 
delineate clearly and strikingly the remarkable developments which have taken 
place during the twentieth century in mathematics and in its connections with 
other disciplines—and to explain why they now put such a tremendous pressure 
upon us to modernize our teaching of mathematics and even to give it a new and 
more central place in the educational scheme. What has to be grasped by all who 
are interested in education is that our conception of the nature of mathematics 
has been revolutionized, our technical knowledge of the subject vastly enlarged, 
and our dependence upon it for scientific and technological progress enormously 
increased. Indeed, it is becoming clearer and clearer every day that mathematics 
has to be regarded as the corner-stone of all scientific thinking and hence of the 
intricately articulated technological society we are busily engaged in building. 
We can foresee a time in the not very distant future when a complete identifica- 
tion of science, logic, and mathematics will be achieved: what has already hap- 
pened in the case of mathematical physics, particularly the quantum field 
theory, foreshadows what will happen in the other branches of science as they 
probe more deeply into the complex relationships they seek to understand. 
While several important changes have taken place since 1900 in our concep- 
tion of mathematics or in our points of view concerning it, the one which truly 
involves a revolution in ideas is the discovery that mathematics is entirely inde- 
pendent of the physical world. To put this just a little more precisely, mathe- 
matics is now seen to have no necessary connections with the physical world be- 
yond the vague and mystifying one implicit in the statement that thinking takes 
place in the brain. The discovery that this is so may be said without exaggeration 
to mark one of the most significant intellectual advances in the history of man- 
kind, comparable so far as mathematics is concerned with only one other great 
discovery—the recognition by the Greeks that the empirical facts of geometry 
fall into logical patterns which can be so amalgamated that the whole subject 
appears as a coherent logical structure based on a limited number of axioms. 
Not unrelated to this profound modern insight into the nature of mathematics 
are certain other achievements of the twentieth century. Thus it has been pos- 
sible to determine quite precisely the connections between mathematics and 
logic, and to define the scope of mathematics in terms so broad and so simple 
that they appear to provide a nearly final answer to the question “What is mathe- 
matics?” It has been possible to see how the different branches of mathematics 
are united into one imposing whole and to reinforce the technical bonds which 
tie them together within the framework of a general definition. It has been pos- 
sible to win our way to a new point of vantage from which we are able to appre- 
ciate the remarkable technical advances achieved in mathematics over the last 
sixty years as merely the prelude to greater accomplishments in the future. 
When we stop to compare the mathematics of today with mathematics as it 
was at the close of the nineteenth century we may well be amazed to note how 
rapidly our mathematical knowledge has grown in quantity and in complexity, 
but we should also not fail to observe how closely this development has been 
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involved with an emphasis upon abstraction and an increasing concern with the 
perception and analysis of broad mathematical patterns. Indeed, upon closer 
examination we see that this new orientation, made possible only by the divorce 
of mathematics from its applications, has been the true source of its tremendous 
vitality and growth during the present century. We realize, too, that the trend 
toward abstraction must inevitably continue, reinforced by the successes which 
are already to be credited to it. In following this trend and directing their atten- 
tion more and more to the discernment and study of abstract patterns, mathe- 
maticians have become increasingly aware of the fundamental antithesis be- 
tween the structural aspect of mathematics and the strictly manipulative aspect 
which so often appears to have paramount importance for the applications and 
so often is the principal preoccupation of the mathematics teacher. A deeper 
understanding and appreciation of this antithesis has recently been achieved 
through some remarkable technical studies in modern logic which have disclosed 
inherent limitations upon what can be accomplished by the purely mechanical 
manipulation of a symbolic calculus. It is entirely obvious that these new in- 
sights and advances, which in sum constitute a genuine revolution in mathe- 
matics, pose difficult practical problems for the educator. Merely to incorporate 
into the mathematical curriculum the essential elements of our new mathemati- 
cal knowledge is a formidable enough task, but the necessity for presenting 
mathematics as the abstract subject it has become and reconciling its anti- 
thetical aspects greatly increases the difficulties involved in bringing mathe- 
matical instruction up to the level demanded by our times. Consequently we 
need to examine in considerable detail the several factors which could be men- 
tioned only briefly in these introductory remarks. 


The abstract nature of mathematics. The philosopher Bertrand Russell has 
described the abstract nature of mathematics in the epigram: “Mathematics is 
the subject in which we do not know what we are talking about or whether 
what we say is true.” This is his way of asserting that mathematics is abstract 
—“we do not know what we are talking about”—and that the notion of mathe- 
matical truth is purely formal—we do not know whether what we say is true, 
in any factual sense. While Russell’s description underscores the independence 
of mathematics from the phenomenal world it fails to define the content of 
mathematics. A modern mathematician would prefer the positive characteriza- 
tion of his subject as the study of general abstract systems, each one of which 
is an edifice built of specified abstract elements and structured by the presence 
of arbitrary but unambiguously specified relations among them. He would mean 
by the study of such mathematical systems not only the examination of the 
intrinsic properties of individual systems but also the comparison of the struc- 
tures of different systems. He would maintain that neither these systems nor the 
means provided by logic for studying their structural properties have any direct, 
immediate, or necessary connection with the physical world. At the same time 
he would recognize that such mathematical systems can often usefully serve as 
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models for portions of reality, thus providing the basis for a theoretical mathe- 
matical analysis of relations observed in the phenomenal world. He would also 
acknowledge that this kind of accidental and to a certain extent arbitrary con- 
nection between some part of reality and a certain mathematical system has 
often led to the discovery of abstract features of the latter which could even- 
tually be made the subject of abstract mathematical proof. 

Naturally this view of mathematics, which differs so radically from the one 
held by the ancient Greeks or for that matter by all mathematicians prior to 
the nineteenth century, was not formulated at a single stroke but has evolved 
little by little over a fairly long period of time. The discovery from which our 
current view of mathematics as a totally abstract, strictly logical, and entirely 
independent discipline has emerged was the discovery of non-euclidean plane 
geometry by the two Bolyais, Gauss, and Lobachevski early in the nineteenth 
century. Gauss quickly sought to decide by experiment whether the geometry 
of space requires a Euclidean or a Lobachevskian model, but concluded that he 
could not decide the question without making measurements of a greater accu- 
racy than he could attain. Thus two internally consistent but mutually incom- 
patible mathematical systems were available for describing physical geometry. 
It was impossible to imagine that either of them could have at the expense of 
the other any necessary connection with the physical world. It was likewise im- 
possible, at least for the time being, to choose between them on physical 
grounds. The subsequent development of many other kinds of abstract geom- 
etry hastened the emergence of the modern view which we have described here. 
Further impetus in the same direction came also from the side of algebra, where 
it gradually became evident that mathematics must deal not with a single num- 
ber system but rather with an infinity of such systems, sharing many common 
features but at the same time having their individual peculiarities. A third con- 
tributing factor was the development of new techniques and concepts in logic 
during the last half of the nineteenth century and the early part of the twentieth, 
as a result of which it became possible to clarify the relation between mathe- 
matics and logic and to justify the modern definition of mathematics which has 
been given here. 


Mathematics and logic. Indeed, we have now reached the point where we 
can actually identify mathematics with logic. The central facts on which this 
identification is based were established in minute detail by Russell and White- 
head in their monumental treatise, “Principia Mathematica,” published in 1911. 
This remarkable work may be regarded as the culmination of a series of brilliant 
nineteenth century contributions to the study of the connections between 
mathematics and logic. We refer particularly to the symbolic treatment of logic 
by Boole, Schroeder, and Peano, the creation of set theory and transfinite num- 
ber theory by Cantor, and the logical analysis of the real number system by 
Dedekind and Frege. Just as the Greeks had to develop logic in order to explore 
the implications which connect the empirical facts of geometry, so the mathe- 
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maticians of the nineteenth century had to go still more deeply into logic in 
order to treat the new mathematics of their time with sufficient accuracy and 
precision. They were thus led to make many technical improvements and ex- 
tensions in the earlier logic and to understand the scope and nature of the func- 
tion concept. As a matter of fact, from a mathematical point of view it is the 
growing preoccupation with this concept under one or another of the many 
names attached to it (e.g., function, operator, transformation, mapping) which 
is the key to certain of the trends characteristic of modern mathematics. With 
only a little oversimplification it may be said that what had to be added to the 
logic of propositions and the set theory of Aristotle and the scholastic logicians 
in order to make logic equal to the new mathematical demands upon it was the 
analysis of this concept, as worked out by the mathematicians and logicians 
mentioned above. Russell and Whitehead first showed how all of mathematics 
could be expressed in terms of a formal logic embracing the concepts of set and 
function. In this sense mathematics may be considered a part of logic. On the 
other hand, the full realization of Leibnitz’s dream of reducing logic to a sym- 
bolic calculus was achieved in a succession of steps associated with the names of 
Boole, Peano, Russell, Whitehead and some later workers. In consequence we 
can now recognize that formal logic, being the study of operations upon ap- 
propriate symbols, must take its place as a special chapter in algebra and hence 
appears as a part of mathematics. The fusion thereby achieved between mathe- 
matics and logic reinforces the conclusion that mathematics is a completely 
abstract formal discipline, and raises interesting questions as to how much can 
be accomplished by the mechanical manipulation of symbolic systems and how 
much must depend upon direct or intuitive insights into their structural pat- 
terns. Indeed, it is clear that mathematics may be likened to a game—or, 
rather an infinite variety of games—in which the pieces and moves are intrinsi- 
cally meaningless and the absorbing interest lies in perceiving and utilizing the 
patterns of play allowed under the rules. When mathematics is viewed in this 
light, the questions just noted pose the problem of determining whether or not 
it is possible to reduce the play of one or another of these games to a prescribed 
automatic procedure, leaving no room for the exercise of judgment and inspira- 
tion. Thus the distinction between the manipulative and structural aspects of 
mathematics acquires a sharper meaning and a greater significance by virtue of 
the identification of mathematics and logic. 


The unity of mathematics. The characterization of mathematics as the study 
of systems comprising certain abstract elements and certain abstract relations 
prescribed among them shows very clearly the essential unity of mathematics. 
Nevertheless it cannot adequately suggest the intimate structural connections 
which have actually been found among the different branches of mathematics, 
as a result of modern researches. During the last fifty or sixty years much has 
been done to identify and compare the mathematical systems dealt with in 
algebra, number theory, geometry, and analysis. The outcome has been surpris- 
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ing in two respects. On the one hand, the possibility of analyzing the mathemati- 
cal systems known to us in detail has been exploited to the point where they are 
all seen to be derived from systems of three simple types: algebras, ordered sys- 
tems, topological spaces. On the other hand, there have been discovered numer- 
ous processes, some of them very complex, for synthesizing new systems from 
given systems and using them to obtain information about the latter. Further- 
more, many of the familiar systems—as for example, the number systems of 
analysis—can be characterized by the conjunction of simple algebraic and topo- 
logical or ordinal properties. In a sense, therefore, the parts of mathematics 
about which we know a great deal are those lying fairly close to certain very 
familiar landmarks; and the parts which are not yet explored may very likely 
be of quite a different nature from those where we now feel more or less at home. 

Even though, as a result, we have no warrant for supposing that the mathe- 
matical investigations of the future will necessarily use techniques or disclose 
phenomena generally like those known at the present time, we may still expect 
the new mathematics, however diversified, to be embraced in the unity laid down 
by the definition offered here. Indeed, this definition is so broad and admits so 
high a degree of abstraction that the limits it sets to mathematics can hardly be 
pushed any further back. We thus have good reason to believe that eventual 
modifications in our basic conception of the nature of mathematics must depend 
upon new developments in logic—developments involving new techniques and 
new points of view, which will grow out of our widening experience as mathe- 
maticians. 


Abstraction and application. It may seem to be a stark paradox that, just 
when mathematics has been brought close to the ultimate in abstractness, its 
applications have begun to multiply and proliferate in an extraordinary fashion. 
There is no doubt that one of the most exciting features of intellectual life in the 
twentieth century is the penetration of mathematics into an ever widening circle 
of scientific disciplines, not only the natural sciences but also those devoted to 
the study of human behavior. As this penetration gradually leads to the be- 
ginnings of mastery over situations which had previously defied theoretical treat- 
ment, we have our first clear intimations of how far and how deep the writ of 
mathematics is destined to run. A whole new world of thought and understand- 
ing opens out before us to which mathematics alone is the key. Far from being 
paradoxical, however, this conjunction of two apparently opposite trends in the 
development of mathematics may rightly be viewed as the sign of an essential 
truth about mathematics itself. For it is only to the extent that mathematics is 
freed from the bonds which have attached it in the past to particular aspects of 
reality that it can become the extremely flexible and powerful instrument we 
need to break paths into areas now beyond our ken. The examples which buttress 
this argument are already numerous, and there is no doubt that they will be 
reinforced by many others during the second half of this century. We may men- 
tion the modern development of an elaborate mathematical theory of genetics, 
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the recent creation of game theory with applications to economics and to a 
variety of other situations characterized by competition, and the still more 
recent formulation of a mathematical theory of communication with applica- 
tions in engineering and linguistics. Compared with the mathematics required 
in the more difficult parts of theoretical physics, such as the quantum field 
theory, that used in some of the newer applications often seems simple and even 
unsophisticated. Very likely this appearance will change as more powerful 
mathematical techniques can be developed and the scope of the applications 
broadened out. Indeed it would be altogether realistic to predict that the general 
trend will be towards increasingly intricate mathematical theorizing in all parts 
of science, even in those branches where we cannot yet discern anything beyond 
the first tentative formulations of a few rudimentary mathematical principles. 

If we are to paint an accurate picture of what is taking place in mathematics 
in our time, we cannot confine ourselves to these generalities, but must try 
also to give some account of the important technical advances which have been 
made during the twentieth century. No period in history has seen such intense 
and fruitful mathematical activity as has the first half of the present century. 
Moreover this activity is now increasing very sharply indeed and will certainly 
continue to do so. In the last three or four years the number of active mathe- 
maticians, as measured in terms of publications, seems to have doubled. While 
this simple statistic might easily be twisted to give a distorted view of the 
situation, there is other strong evidence that mathematics is experiencing a 
literally explosive growth. More significant than anything else is the increasing 
rate at which important new ideas and techniques are being introduced into 
mathematics. While it is a difficult task to do more than hint at the nature of 
the tremendous technical progress currently being made, it is one which we now 
propose to undertake, albeit with an inevitable sense of inadequacy. 


Modern algebra. Let us first look at algebra. By an algebra, or an algebraic 
system, we today mean a mathematical system comprising certain abstract ele- 
ments and certain specified finitary operations applicable to them. In essence, 
an operation is identifiable with a functional relation; it is finitary if it is a rela- 
tion among only a finite number of elements. Thus the various number systems 
studied in elementary mathematics—the integers, the rational numbers, the real 
numbers, and the complex numbers—are algebras with two basic operations, 
addition and multiplication. Our modern conception of algebra grew out of the 
study of these particular systems by a process of abstraction and generalization, 
which has now reached its natural limits: if we proceed to consider relations 
which are not finitary operations, we find ourselves dealing with mathematical 
systems in the most general sense of the term and we lose contact with the guid- 
ing features suggested by the examples from which we started. During the 
twentieth century great technical strides have been made in the study of alge- 
braic systems, so that even at the level of elementary instruction we need to 
revise and reorient the presentation of our algebraic knowledge. Needless to 
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say, courses in algebra beyond the elementary ones are already vastly different 
from those offered fifty or even twenty-five years ago. 

Equally striking has been the extensive formation of fruitful contacts be- 
tween algebra and the other branches of mathematics. Today it is easy for us to 
understand why algebra has such an important role to play in other parts of 
mathematics, but history shows that mathematicians have been very slow in 
understanding this relationship and in learning how to exploit it successfully. 
In fact, every part of mathematics obviously involves the behavior of objects 
of interest to it under appropriate operations—that is to say, the mathematical 
systems which are to be studied are, in the nature of things, linked to certain 
algebraic systems. When these related systems are wisely selected and analyzed 
in the light of general algebraic principles, important insights and information 
can usually be gained. In geometry, for example, the ancient Greeks were aware 
that they needed to study the properties of certain operations and, asa perusal 
of Euclid’s “Elements” shows, they devoted a great deal of effort to solving cer- 
tain algebraic problems in a geometrical manner. Lacking simple algebraic tech- 
niques and being unready for the abstraction required, they encountered diffi- 
culties and complications which disappeared once the role of algebra was ex- 
plicitly stated by Descartes in the seventeenth century. The extent to which 
algebra is able to contribute to analysis was not realized until much more re- 
cently, in our own century. Again difficult problems, once they are viewed in 
terms of algebraic concepts, may become much more perspicuous and much 
easier to solve. Even formal logic, as we have already had occasion to observe, 
appears as a part of algebra by virtue of the fact that it deals with operations 
on symbols. While algebra has been very suggestive in this connection, its role 
in logic is not yet so important as in either geometry or analysis. Today it is 
unthinkable that a mathematician should pretend to a mastery of either geom- 
etry or analysis without a thorough grounding in the elements of algebra, 
especially group theory and linear algebra. Geometry, indeed, relies so heavily 
on these parts of algebra that the two subjects must be viewed as inextricably 
bound up together. Nowhere is this more evident than in the field of topology 
where such brilliant progress is now going on. It was no doubt inevitable that 
the close association of these two branches of mathematics should have reactions 
in algebra itself; and, as a matter of fact, procedures which first proved them- 
selves valuable in combinatorial topology have now been taken over into algebra 
and have led to the creation of a new discipline known as homological algebra. 

It is also inevitable that the increasing importance of algebra in the other 
parts of mathematics should be reflected in many fields where mathematics is 
applied. However, the contacts between algebra and applied mathematics are 
increasingly more direct than that, because there are so many situations in 
which the problems of applied mathematics have to be formulated from the 
start in algebraic terms. This is true, for instance, in the case of quantum field 
theory, as well as in those of circuit analysis, linear programming, and game 
theory, to cite a few of the more important examples. Consequently, it is not 
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only the mathematician but also the applied mathematician who today needs a 
good grounding in algebra, especially group theory or linear algebra or both. 

A special branch of mathematics which has always had the most intimate 
associations with algebra and might indeed even be considered a part of it, had 
not methods drawn from analysis been so extensively used there, is number 
theory. The study of the additive, multiplicative, and other algebraic properties 
of the natural numbers—that is, of the finite cardinal numbers—has always had 
a tremendous fascination. Many of the problems of number theory can be very 
simply formulated in the mathematical terminology of common speech and are 
thus easily understood without much mathematical preparation. Among them 
are some of the most difficult unsolved problems in the whole of mathematics. 
Such problems attract the attention not only of serious mathematicians but also 
of amateurs and even of mere publicity seekers. Who would not like to solve 
Goldbach’s problem: to show that every natural number is the sum of a limited 
number of primes (perhaps at most three)? The problems of number theory are 
not restricted to those concerning the natural numbers, as they have generaliza- 
tions or analogues in other algebraic systems. Indeed, this fact has led his- 
torically to the development of a good many very useful algebraic concepts and 
techniques. In the same way the reduction of certain problems of number 
theory to problems of mathematical analysis has stimulated very deep work in 
the latter field. The success of analytical methods, while incomplete in the case 
of some of the most interesting and difficult problems, has nevertheless been 
sufficiently marked that in recent years a good deal of effort has been devoted 
to devising more elementary attacks. Some remarkable achievements, such as 
the elementary proof of the so-called prime number theorem, have been made 
along this line in the last few decades. Number theory is not totally without 
interest for applied mathematics, but it remains largely the preserve of the pure 
mathematician. Some of the analytical problems, and perhaps also some of the 
algebraic applications, associated with number theory do indeed have a certain 
intrinsic interest for fields of application, but this would hardly justify teaching 
number theory in an applied mathematics program. On the other hand, the 
inclusion of elementary courses on number theory in the mathematical cur- 
riculum, whether on technical or cultural grounds, certainly needs no defense. 


Developments in geometry. In our brief discussion of algebra, we have 
already noted how deeply geometry has been penetrated by algebraic concepts 
and techniques. There are some parts of geometry which have been completely 
taken over by algebra. For example the study of the sets defined by algebraic 
equations, originally taken up in relation to the real and complex number sys- 
tems as a part of higher analytic geometry, is today purged of all analytical 
tendencies and is carried on by purely algebraic methods, applicable to much 
more general algebraic systems than the two classical number systems. Thus 
algebraic geometry is quite literally a part of algebra. Similarly, combinatorial 
topology, though basically concerned with continuity considerations, lent itself 
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readily to algebraic treatment and as a result has been nearly completely swal- 
lowed up by algebra—though not without influencing algebra in the process, as 
we have already noted. In spite of these examples, the fact that geometry is 
concerned with continuity properties not very amenable to discussion in an 
algebraic spirit has protected that ancient branch of mathematics against com- 
plete domination by modern algebra. Consequently some parts of geometry 
remain largely untouched by algebraic techniques. Since these parts are those 
where continuity considerations are prominent, and the outstanding problems 
often have an analytical aspect, there has been a tendency for them to gravitate 
towards analysis. Both differential geometry and general (or set-theoretical) 
topology illustrate this tendency. In differential geometry, of course, the ties 
with classical analysis are extremely close, most of the important problems 
leading directly to problems in the theory of differential equations. Geometry 
therefore has been strongly pulled in two apparently opposite directions and 
has seemed at times to be under the threat of being torn asunder. More recently, 
however, a closer study of the fundamental concepts of differential geometry 
has begun to produce a new synthesis of the algebraic and analytic points of 
view, made somewhat easier by the fact that the roles of algebra and topology 
in analysis have come to be better understood and appreciated. For some time 
now mathematicians have been groping for a satisfactory way of effecting such 
a synthesis, and there are now rather plentiful indications that their search has 
been at least moderately successful. In any case, there is no doubt that difficult 
problems involving algebraic, analytic, and topological features can now be 
clearly formulated and neatly solved. The prospects for a brilliant development 
of these complex aspects of geometry now seem to be assured. This circumstance 
in itself creates a difficult problem in mathematical instruction because we must 
evidently provide suitable introductory material to enable future mathe- 
maticians to make or at least to understand progress in these promising direc- 
tions—and we do not yet quite know how to do this. 


Mathematical analysis. Since mathematical analysis, like geometry, has to 
deal with situations in which continuity considerations and limit processes play 
a dominant role, there has been a double impetus toward the abstract treatment 
of such processes. Thus there has emerged the concept of a topological space as a 
mathematical system consisting of abstract elements called points and a single 
limit relation among them, specified in any one of several essentially equivalent 
ways. Historically the introduction of this concept was associated with the 
calculus of variations and thus had an analytical rather than a geometrical 
background. The subsequent development of general topology—that is, of the 
theory of topological spaces—and of the related parts of analysis known as 
functional analysis or abstract analysis has been a particularly characteristic 
and important achievement of twentieth century mathematics. While it has 
thrown much light on the foundations of both geometry and analysis, we must 
today regard general topology as a part of geometry rather than of analysis 
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because its major problems seem to have greater significance for geometry. As a 
matter of fact, the mathematical systems which the analyst finds genuinely in- 
teresting have linked algebraic and topological properties and cannot be ade- 
quately discussed in terms of general topology alone. Indeed, it would be pos- 
sible to define modern abstract analysis as the study of topological algebras— 
that is to say, of mathematical systems which are simultaneously topological 
spaces and algebras with operations continuous relative to the underlying limit 
processes. A great deal of classical analysis has recently been brought into close 
relation with the theory of topological algebras, and many classical problems 
have thereby been shown in a new light and brought nearer to solution. Thus 
the study of differential equations has been formulated in terms of topological 
linear spaces (or vector algebras), and harmonic analysis brought under the 
theory of commutative topological groups. Many of the noteworthy advances 
being made currently in the theory of partial differential equations are actually 
based on the application of methods drawn from the theory of topological linear 
spaces. In the other direction, it has been possible to show that certain topo- 
logical algebras are describable in terms of classical analysis. The most spectacu- 
lar result of this kind was the recent solution of Hilbert’s fifth problem—to 
express the operations of a topological group in terms of analytic functions. 
Although analysis has thus been very strongly influenced by the abstract tend- 
encies of modern mathematics, it retains a very lively interest in a variety of 
special problems, special functions, and special functional equations, partic- 
ularly some of those related to applications. As a result this branch of mathe- 
matics must be taught with particular care so as to give due emphasis to both 
its traditional and its modern aspects. 


Computation. In connection with the applications of analysis great impor- 
tance has always attached to the execution of extensive computations without 
which the passage from theory to practice would be impossible. As the other 
branches of mathematics begin to play a bigger part in the applications, the 
scope of computation needs to be correspondingly enlarged. Under this pressure 
for more powerful and efficient computing instruments, extraordinary progress 
has been made since the mid-thirties in developing machines of astounding 
speed, capacity, and versatility. The result has been a revolution in the art of 
computation and a complete alteration of the relations between mathematics 
and that art. Computations which a few years ago would have been considered 
quite beyond the limits set by practical considerations can now be carried out 
in a few days or weeks, if not hours. There is no finite sequence of mathematical 
or symbolic manipulations which cannot be effected, at least in theory, by a 
general-purpose computer. The practical limitations upon the length and com- 
plexity of the sequences which can be handled by today’s machines will almost 
certainly be pushed back as the electronic and other physical techniques ap- 
plicable to computer design are brought to perfection. With the introduction of 
these powerful aids, it is no longer the mathematician’s task to strive for a 
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reduction of his solutions to a form readily computable by hand or with the aid 
of the simplest calculating machines; it is his role to translate them into pro- 
grams for execution by high-speed electronic computers. In consequence, there 
is being created a new specialized branch of mathematics devoted to the theory 
and practice of setting up computer programs. It requires a knowledge of the 
mathematical techniques involved in computation and of their logical com- 
bination, and has obvious contacts with formal logic. Indeed, one can see— 
after the event—that the entire development of modern machine methods in 
mathematical computation has been made possible by two basic advances— 
Russell and Whitehead’s discovery of the reduction of mathematics to formal 
logic and the invention of the vacuum tube. Accordingly, the emerging ties 
between the computing art and logic are in no sense accidental and will un- 
doubtedly become closer and more intricate with the passage of time. 

The versatility of today’s computing machines not only makes possible 
mathematical and logical analyses which one would hardly have dared to 
imagine a few years ago, but has also focused our attention sharply upon that 
antithesis between manipulation and pattern-perception to which we have 
already referred. As we realize how much can be done by machines, we have to 
ask whether it would be possible to design one which could do everything done 
by the brain. This amounts, on the theoretical side, to asking whether the 
brain itself is a machine. Another way of putting the question is to ask whether 
all of mathematics and logic can be reduced to the execution of a routine pro- 
gram of symbol-manipulation, eliminating the need for the direct discovery and 
utilization of patterns. Although, as will presently be seen, the modern study 
of logic suggests that our instinctive negative reply to this question may be cor- 
rect, it is sobering to realize how much can be accomplished by purely mechani- 
cal procedures. Already there are machines which can state and prove simple 
mathematical theorems or outplay a human opponent at a simple game like 
checkers, even learning from experience to avoid the repetition of past mis- 
takes. It is no wonder then that one of the surprising uses of the new computers 
is to assist the sociologist in analyzing human behavior, by simulating the reac- 
tions of individuals to one another in accordance with the hypothetical prin- 
ciples which are to be tested. Here, as in many other applications of the new 
machines, the capacity for carrying out at high speed an incredibly large number 
of operations is essential, because only thus can the consequences of varying a 
relatively large number of variables and parameters be explored. This is the 
reason why the modern computers are especially useful whenever the number 
of variables and parameters entering into a problem is too large for the ap- 
plication of simple formulae and not large enough for a resort to asymptotic 
estimates. For instance, the practical solution of many problems in mathemati- 
cal economics or linear programming would be impossible without the help of 
modern computing machines, not because the mathematics employed is difficult 
or complicated but because the variables involved are usually so numerous. 
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Modern developments in logic. In view of the foregoing remarks upon the 
relation of computing theory to logic, we shall not be making an abrupt change 
of subject if we turn at this point to examine some modern developments in 
logic. Having already dwelt upon the fundamental contribution of Russell and 
Whitehead, we must now consider a line of inquiry laid down by Hilbert in 1900, 
when he included in his eventually celebrated list of important problems that of 
demonstrating the consistency and completeness of at least one substantial 
portion of mathematics. Thirty years later Gédel shocked the mathematical 
world by showing in a brilliant paper that if a system comprising the so-called 
first order functional calculus of logic and the axioms of arithmetic is consistent 
then it must be incomplete in the sense that there is a proposition of arithmetic 
which can be formulated within it but which can neither be proved nor dis- 
proved in it. A related and equally intriguing phenonenom was discovered by 
Church and Turing who showed that it is impossible to prescribe a systematic 
procedure capable of deciding whether each particular proposition in this sys- 
tem is provable or not. In order to express this result in a particularly precise 
and vivid way, Turing chose to describe a certain imaginary machine and to 
demonstrate its limitations. He was thus among the first to point out the con- 
nection between a fundamental problem of logic and the theory of computing 
machines. It is, in fact, this result of Church and Turing which suggests that 
logic and mathematics cannot be reduced entirely to a routine program of 
mechanical manipulations with symbols, that there may be some things pos- 
sible for the human mind which any particular machine cannot do. Thus the 
antithesis we have emphasized between manipulating symbols and perceiving 
patterns may perhaps be related to the logical phenomenon discovered by 
Church and Turing, and may be genuinely rooted in the distinction between 
mind and the machine. 


Probability and statistics. Just as logic arose from the study of deductive 
reasoning, so the theory of probability and statistics originated in the attempt 
to formalize the processes of inductive inference. The theory dates from the 
sixteenth century, when the first mathematical analyses of games of chance 
were made, and it was quite highly developed by the end of the nineteenth. 
Successful applications had by then been made to the theory of errors of meas- 
urement, the theory of gases, and a good many biological and actuarial situa- 
tions. The twentieth century has witnessed extensive technical developments in 
probability theory and statistics and the rapid multiplication of their applica- 
tions. As purely mathematical theories they can now be identified as a part of 
measure theory or, equivalently, of integration theory. On the other hand, as 
branches of applied mathematics they have tremendously increased importance 
and scope. Full understanding of their epistemological significance was not 
gained until the present century, but we can now recognize their unique and 
fundamental role as tools for knowing the phenomenal world. Increasingly the 
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models employed in our attempts to analyze man and nature are statistical 
models. Even the deterministic models, such as those which have survived from 
classical physics, are admittedly asymptotic simplifications of more realistic 
statistical models. In consequence the student of any of the sciences, physical, 
biological or behavioral, now needs a good grasp of the elements of probability 
theory and statistics. Thus there is posed the problem of how and in what form 
modern courses in probability theory and statistics should be introduced into 
the mathematical curriculum. There is increasing support for putting the first 
introductory treatment at a very early stage so that our students may become 
acquainted as soon as possible with the elementary principles of statistical 
reasoning, now so prominent in a wide range of human thought. 

No survey of the recent history of mathematics so brief and so topical as 
the one we have attempted here can possibly give an adequate picture of the 
scientific development of modern mathematics. It may, however, serve to per- 
suade the general reader of the truly revolutionary and intellectually significant 
character of that development and to give him a useful background for the dis- 
cussion of some of its educational implications. By reviewing, even if much too 
summarily, the important trends in modern mathematics and some of the ad- 
vances which are in progress in its various branches—algebra, number theory, 
geometry, analysis, computation, logic, and probability theory and statistics— 
we have perhaps been able to suggest the spirit and the substance of the ex- 
tensive changes which have become necessary by now in our teaching of mathe- 
matics. 


The central problem of mathematics in education. As we have put it already, 
mathematics does not seek an essentially new place in the curriculum. It has 
always held a place of honor and importance there, both as a humanistic study 
and as a useful scientific discipline. What it now seeks is to adjust its place in 
education in accordance with its growing importance in the intellectual life of 
our times. In such an adjustment the central problem is to define a new core of 
mathematical knowledge embodying the leading ideas and the principal tech- 
niques of modern mathematics and to organize the teaching of this core as a 
well-articulated program, taking advantage of whatever light modern psy- 
chology can throw on intellectual development, concept-formation, and the 
learning process. Subordinate to this problem, but nonetheless of first im- 
portance, is the problem of grouping as satellites around this mathematical 
core a number of more specialized bodies of fundamental knowledge, each basic 
to some special purpose such as preparation for teaching, for the pursuit of 
higher mathematics, or for work in some field of applied mathematics. Another 
difficult and challenging problem is that of coordinating the teaching of pure 
mathematics, as represented by the core and its various associated bodies of 
more specialized mathematics, with the teaching of the widely different fields in 
which mathematics is being applied. This problem, already a critical one so far 
as physics is concerned, seems certain to command a great deal of attention 
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during the coming decade. It is made all the more pressing because of the ab- 
stract tendencies apparent in present-day mathematics and its involvement 
with the ever more sharply defined antithesis between the manipulative and 
the structural aspects of mathematics. 

To open the discussion of the central problem, let me offer three poems—all 
scientific poems—which together occupy but a single line: 


E = mc’, a(Aa) = (a@A)a, 


Like Chinese poems they must be taken in by the eye as well as by the ear. 
The first will be recognized at once as the famous equation between energy and 
mass, epitomizing a whole revolution in physics; it was discovered by Einstein 
early in this century as an essential principle of the theory of relativity. The 
second likewise states a revolutionary principle of modern physics, proposed 
by Planck shortly after the turn of the century and made the cornerstone of the 
quantum theory; it expresses a relation between energy and the frequency of 
vibration of a wave of light. An understanding of these two poems is impossible 
without a reasonably good grasp of the core of modern physics. Indeed, if one 
were to set out with the single aim of teaching their meaning and their implica- 
tions, he would end by giving his students a very satisfactory introductory 
course in physics. In the same way, the last of these three poems is an epitome 
of a large part of what should be taught as an introduction to modern mathe- 
matics. Even for a mathematician this statement might remain obscure, unless 
he were given a hint to interpret the equation as symbolizing Stokes’s theorem; 
and he would then understand at once just how much is needed from algebra, 
geometry, topology, and analysis before the significance of this equation can be 
fully grasped. As it stands, the equation merely expresses a kind of abstract 
associative law, analogous to the one which is verified in case the three symbols 
a, A, and a designate cardinal numbers. It is when we give altogether different 
interpretations to these same symbols that our equation becomes an expression 
of Stokes’s theorem. Specifically, we should take a as designating a topological 
chain with numerical coefficients and boundary chain Aa (usually denoted as 
0a), a as designating an exterior differential form with differential aA (usually 
denoted as da), and 8d as designating the integral of the exterior differential 
form 8 over the chain b (with respect to the appropriate geometric measure on 
the latter). The symbol A must then be thought of as designating a double 
operator which sends a into Aa and a into aA. 

Whether we actually start in this or in some other way to define the core of 
the mathematical curriculum is of no great importance. Our goal is the same in 
any case: to list those topics from the various branches of mathematics which 
we deem significant enough and central enough to be taught to everyone 
seriously interested in gaining a mastery of the essential elements and tech- 
niques of modern mathematics. If we were to examine the current discussions 
of what these topics might be, we would find a good deal of evidence for be- 
lieving that agreement might be reached on a list made somewhat as follows: 
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from algebra—the topics of linear algebra, group theory (with an elaboration 
of some of its ramifications in the theory of rings and fields), and elementary 
number theory; from geometry—the treatment of euclidean, analytic (prop- 
erly, algebraic), projective, and differential geometry together with some kind 
of introduction to elementary topology; from analysis—the calculus, an in- 
troduction to the theory of differential equations, the elements of the theory 
of analytic functions of one complex variable, and an introduction to functional 
analysis; from the field of computation—elements of the theory and practice 
of numerical analysis, the central role of approximate numerical solution of 
problems in linear algebra; from logic—the elements of set theory including 
cardinal and ordinal numbers, the algebra of logic (Boolean algebra) and an 
introduction to symbolic (mathematical) logic; from probability theory and, 
statistics—the fundamental principles of inductive or statistical reasoning, 
probability distributions and their relation to measure theory, the principal 
statistics and their applications, and an introduction to the study of stochastic 
processes. The arrangement of such topics in a suitably articulated pattern of 
courses would require a detailed examination of their interrelations and could 
not be satisfactorily accomplished without a good deal of study and debate. 
It would be against the spirit of modern mathematics to obscure or conceal the 
fundamental unity of the subject by too much compartmentalization of the 
listed topics in some kind of logical scheme. The aim should be to bring out 
that unity by showing how the main branches of mathematics touch and pene- 
trate one another even in their most elementary aspects. Naturally, many 
topics mentioned here have different degrees of importance for different classes 
of students—those interested in general knowledge, the future teachers, the 
future professional mathematicians, and the future specialized scientists. Ac- 
cordingly some of the courses offered as belonging to the central core of the 
curriculum should not be uniformly stressed under all circumstances or for all 
students. The special interests of special groups of students must be catered to 
in special courses giving adequate introductions to the various fields of spe- 
cialized mathematical knowledge which cluster around the core we have tried 
to describe. This is hardly the place to analyze more closely either the core or 
these associated special fields, and we shall not attempt to do so. 


Problems for the college educator. Instead we may now turn to a brief 
consideration of a few specific problems which the college educator seems cer- 
tain to face in the rather immediate future. We shall touch only upon such 
problems as arise in one way or another from the progress of mathematics, 
strictly excluding all those which have other origins. From what has preceded 
it is evident that among the most important of these problems are the following: 
first, to decide what part of the central core should be taught by the college and 
how that part shall be elaborated into a suitable course program; next, to decide 
what additional specialized courses should be offered by a particular college 
mathematics department; and finally to bring about adequate coordination be- 
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tween the instruction offered by the college mathematics department and the 
courses involving mathematics but falling under the jurisdiction of other de- 
partments. 

In spite of the fact that mathematicians concerned with the general de- 
velopment and major trends in mathematics do have a reasonably good idea of 
how the central core is constituted at the present moment, that idea is not at 
all adequately expressed in the programs in mathematics currently offered by 
schools, colleges, and graduate departments. In recent years, however, the need 
for a general reform leading to the modernization of the mathematics program 
at all three levels has been widely felt, and active steps have been taken to meet 
this need. While our colleges have not neglected this problem, it seems clear 
that more substantial progress has been made towards solving it at the high 
school and graduate school levels. So far as the teaching of mathematics is con- 
cerned, our colleges therefore find themselves under the influence of the changes 
contemplated or already initiated both above and below. The practical effect of 
these changes is to shift a good deal of mathematical material downward to a 
somewhat earlier point in the student's experience. In fact, the graduate school 
presses on the college to offer somewhat more advanced courses, including some 
now generally offered at the graduate level, so that their students may begin 
graduate study better prepared and arrive more quickly at the more advanced 
points of our present mathematical knowledge. On the other hand, the high 
school is starting to eye some of the subjects traditionally taught in college as 
possible material for courses in the junior and senior secondary school years. 
For example, some high schools have been teaching the elements of the calculus 
for many years, and there are many indications that before ten years have 
passed a majority of our larger high schools will do likewise. Thus the college 
educator is faced with the problem of up-grading the program of his mathe- 
matics department and staffing the department with more highly qualified 
teachers. Assuming for the sake of our discussion that it will not be long before 
the standard first year college course in mathematics will be a thorough and 
rigorous treatment of the integral and differential calculus taught to students 
who already have had a more or less intuitive introduction in high school, we 
can reasonably expect that a great many of our larger colleges will be offering to 
juniors and seniors good introductory courses in the theory of analytic functions 
of a complex variable, modern differential geometry, and functional analysis, of 
the kind now given in graduate schools. If the upper and lower limits of the 
college mathematics curriculum should be fixed in some such manner, then the 
main problem could be narrowed down to that of elaborating the essential 
courses which are to be taught in this range. Here a great deal needs to be done; 
so much, indeed, that a concerted attack may very well be called for along 
the lines suggested by what is being done in the field of high school mathe- 
matics. It may be mentioned in particular that by and large the problem of 
teaching enough modern algebra at the college level remains open—and de- 
mands careful study by college mathematics teachers. Even the complete suc- 
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‘ cess of the current efforts to modernize the teaching of algebra in the high 
schools will not mean that very much modern algebra will be taught there, for 
the simple reason that the main part of high school algebra as it is conceived 
of at the present moment is hardly algebra in the modern sense, being concerned 
mainly with the elementary analysis of real or complex polynomial functions. 
The determination of what should be taught at the college level in geometry is 
another problem which is far from being satisfactorily solved, as we have already 
mentioned in our earlier remarks. Indeed, we must expect that our ideas about 
this problem will shift a good deal over the next decade, in response to the 
progress being made by research in the field. : 

Clearly, the college can hardly undertake a richer and more advanced pro- 
gram in mathematics unless it is willing to eliminate a considerable amount of 
deadwood from the traditional college curriculum. There are a good many ob- 
vious candidates for elimination, subjects which should either be taught in high 
school or not be taught at all. Let us cite college algebra, solid geometry, most 
of numerical trigonometry, descriptive geometry, and some topics in the cal- 
culus. Since a great many—perhaps a majority—of our colleges are still teaching 
these subjects, the work of reform has to begin by banishing them from the 
college curriculum. Only when this has been accomplished can the college 
mathematics program be given its proper scope and brought to the proper level 
of quality. 

So far as the courses offered as a specialized adjunct to the core program are 
concerned, it must be expected that there will be great variation from one col- 
lege to another. The professional interests of the student body and the profes- 
sional qualifications of the teaching staff will both have an influence on this 
offering. It is easy to mention a number of special subjects which could quite 
appropriately be taught for college undergraduates, such as numerical analysis 
and computational techniques, mechanics, introductory mathematical physics, 
logic, game theory, linear programming, and so on. Few colleges can afford to 
offer a complete range of the possible choices, and there is certainly no reason 
why any college should even attempt to do so. On the other hand, the interests 
of the students certainly demand that some courses of this nature be made 
available, either by the mathematics department or by some other departments 
in which applications of mathematics are discussed. Thus the college educator 
who is mindful of the modern developments in mathematics and of the prolifera- 
tion of its applications will actively encourage his faculty to study what can be 
done in terms of the combined resources of the appropriate departments in order 
to provide adequate instruction in some of the more specialized parts of mathe- 
matics. 

In any case, this problem is closely allied to the problem of coordination 
which, as we have already pointed out, can hardly be avoided by the college 
educator of today. Something more than encouragement may be required to 
bring about an adequate contact between the departments concerned. Cer- 
tainly our experience suggests that close and continued cooperation between 
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two departments is difficult to maintain without some outside compulsion or 
supervision. At the present time, there are some fields where the circumstances 
seem unusually favorable to initiating a serious cooperative effort to correlate 
the curricula and teaching programs of certain departments. This is undoubtedly 
the case so far as mathematics and physics are concerned. If these opportunities 
are to be seized upon and exploited, the college president must therefore not 
hesitate to exert strong leadership, it seems to me. It is quite evident that any 
success he may be able to achieve in making coordination a reality will mark a 
real educational advance for his institution. The nature of the problem of co- 
ordination is not hard to define and the means to its solution lie close at hand. 
The greatest obstacle to achieving a solution is the human difficulty of main- 
taining cooperation in a situation which manifestly demands it despite marked 
differences in points of view. Some attempt to reconcile these differences should 
therefore be made as an initial step in establishing cooperation between the 
mathematics department and any other department which may happen to be 
concerned. Instead of going directly to a consideration of the details of how 
specific courses should be interlocked, it would be better to undertake first a 
joint examination of the general state of the two subjects and of the points of 
view held concerning them by the members of the two departments. In most 
cases the basic difference of opinion is very likely to rest upon value-judgments 
about the antithesis between the concrete and the abstract or the related mathe- 
matical antithesis between manipulation and pattern-discernment. Since ab- 
straction and the discernment of patterns are demonstrably playing more im- 
portant roles in the scientific study of nature—as is very strikingly plain in the 
case of quantum field theory—the mathematician’s desire to emphasize the 
abstract and the structural aspects of mathematics both because of their in- 
trinsic interest and because of the firmer grasp they give of concrete situations 
and manipulative techniques, may today begin to be more sympathetically re- 
ceived than was formerly the case. On the other hand, it is important that the 
mathematician should not neglect the manipulative aspects of his subject nor 
insist that his own concern for generality and precision should at all times and 
under all circumstances be shared by those who engage in making applications 
of mathematics. Granted that some mutual understanding can be reached on 
these points, the actual coordination of the teaching of mathematics with that 
of other subjects can be undertaken in a favorable atmosphere. The mathe- 
matics department should do its best to offer the right topics at the right time, 
with some orientation toward the applications which may be envisaged; and, 
on the other hand, the other department concerned should endeavor to use 
and use correctly the preparatory materials furnished by the mathematics de- 
partment and should assume some obligation to give its students further practi- 
cal training in the mathematical principles and techniques involved. Obviously, 
such coordination as we have thus described demands much hard and patient 
work for its realization. It cannot be achieved overnight or without the maxi- 
mum of good will and of dedication to what should be one of the most important 
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educational purposes of our time—the purpose of bringing out the essential unity 
of human thought. 


Summary. To summarize, then, we have seen how mathematics has under- 
gone revolutionary changes and an explosive development during the twentieth 
century; we have seen how it has simultaneously multiplied its contacts with 
other fields of investigation, assuming in many of them a key role and in others 
at least an indispensable auxiliary one; and we have identified many serious 
educational problems which stem from the resulting urgent need for modernizing 
our teaching of mathematics. These problems are particularly acute at the col- 
lege level and constitute a great contemporary challenge to the wisdom and the 
energy of our college faculties and college presidents. 


CONVERGENCE REGIONS FOR CONTINUED FRACTIONS 
AND OTHER INFINITE PROCESSES* 


W. J. THRON, University of Colorado 


1. Introduction. A continued fraction is a sequence {A,/B,} formed from 
two given sequences of complex numbers {an}, {bn} by the rule 


bn 


To simplify notation one writes this in one line with depressed plus signs as 
follows 


a2 a3 ayn 


The abbreviation 


n 


K (ax 


n k=1 


* This research was supported by the United States Air Force under Contract No. AF 49(638)- 
100 monitored by the Air Force Office of Scientific Research of the Air Research and Development 
Command. 
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is also used. The sequence {A,/B,} as a whole is also denoted by 


n=1 On 4+ ---. 
The fraction A,/B, is called the nth approximant of the continued fraction. The 
quantities A, and B,, which so far are-determined only up to multiplicative con- 
stants, are called the mth partial numerator and denominator, respectively. By 
suitable choice of the multiplicative constants one can arrange it so that the A, 
and B, satisfy the following system of difference equations 


(1.1) (a) As bnAn-1 + QnAn-2, B, bn + OnBn-2, 
with the initial conditions 
(1.1) (b) Ag = 0, A; = a1, Bo = B, = 


Until recently the study of continued fractions has been based almost ex- 
clusively on this system of difference equations or on a system of an infinite num- 
ber of linear equations in an infinite number of unknowns which can be associ- 
ated with a continued fraction. 

However there is another way of looking at continued fractions, which is 
very suitable for deriving certain types of convergence criteria. One arrives at 
it in the following way: Let a sequence {tn(z)} of linear fractional transforma- 
tions be given, where 


an 
tn(z) = 
Now form from it a new sequence { T(z) } , defined inductively as follows: 
(1.2) Ti(z) = f(z); Ta(z) = Tr-i(tn(2)), n> 1. 


Then one sees immediately that 7,(0) =A,/B,, so that a continued fraction can 
also be considered as a sequence {7,,(0)}. 

That this was a possible interpretation of continued fractions, has been 
known for some time. References to it can be found in Isenkrahe [11] and Netto 
[15]. In 1917 Schur [20], in his famous paper on power series bounded in the 
interior of the unit circle, uses a sequence {7,(z)} built up according to (1.2) 
from general linear fractional transformations 


AnZ + Bn 
+ 6, 


and calls it a “continued-fraction-like algorithm.” Hamel, a year later, in two 
articles ([6], [7]) actually employs this approach in solving certain problems in 
continued fraction theory. It is not until the early 1940’s that we find essential 
use made of this approach again in two papers by Scott and Wall [23] and by 
Paydon and Wall [16]. Since then the principle has been widely applied in the 


t,(z) = 


| 
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study of the analytic theory of continued fractions. 

The point of view which considers a continued fraction as being generated by 
generalized iteration (we have ordinary iteration only if all ¢,(z) are equal to each 
other) is not used to the exclusion of the difference equations approach, so 
(1.1) will still be used and we shall now establish them taking the “iteration” 
definition of continued fractions as a starting point. 

Since the ¢,(z) are all linear fractional transformations, it is clear that their 
product 7,,(z) must also be a linear fractional transformation. However, we can 
prove the even more specific result that 

An-12 


1.3 = » 
(1.3) (2) 


where the A, and B, are exactly the quantities defined in (1.1). We proceed by 
induction. For »=1 we have 


Now assume the assertion has been proved for »=k, Then 
+ An(2 + bess) 
+ Belz + be41) 
Anz + (Anders + 
Byz + + By-10%+1) 


and the result follows. Formula (1.3) also provides an easy proof for the formula 


Tx+1(2) = Ti (tes1(2)) 


a an 


whose validity we had already asserted. A very useful consequence of (1.1) is 


T,(0) = 


n 
(1.4) AnBy-1 — BrAn— = (—1)"" J] a,, 

p= l 
which one establishes readily by induction. 

Other infinite processes can also be generated by generalized iteration. In- 
stead of starting with a special type of linear fractional transformation, as we 
did for the continued fractions, we now begin with an arbitrary complex valued 
generating function 


(1) (k) 


2) 


of k+1 complex variables and call it ¢,(z). The definition of 7,(z) is then the 
same as in (1.2). Through suitable choice of z=c, many well-known infinite 
processes can be obtained. Some of these are listed in the following table: 


1 

| 
+ Ai Oz + a | 

T = = (2) = 

Boz + B, + by 
f 

I 
( 
I 
( 
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f c { T,(c)} 
z+ a, 0 Qn 


1 II a. 


n=l 


0 
Qn 
0 K (a,/1 
/1) 
0 K (1/6,) 
bn + n=1 


The infinite processes given are, in order: infinite series, infinite products, in- 
finite radicals, infinite exponentials, two different kinds of continued fractions. 

In this article we are concerned mainly with describing methods, based on 
the iterative definition of infinite processes, for obtaining convergence-region 
criteria for certain of these infinite processes. The methods have been success- 
fully applied to all except the first two types enumerated in our table. That no 
nontrivial convergence regions exist for infinite series and infinite products will 
become clear after we have defined what a convergence region is. 

We shall now restrict ourselves to generating functions involving only one 
parameter, that is functions of the form f(a,, 2). Then a set of regions 


Ci,- ++, Cy will be called a set of convergence regions for the infinite process 
{T,(c)} if the conditions 


Gings CC; foralli=1,---,kandalln 20 


insures the convergence of the sequence { T.(c)}. 

Of particular interest have been the cases k=1, 2 which are called simple 
and twin convergence regions, respectively. A remark about the use of the term 
region may be in order. We could have talked here of convergence sets and later 
of element sets and value sets, but since the sets that have proved useful in this 


| 

| 

| 
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connection have all been open connected point sets including part or all of their 
boundary, that is, regions, we use this more restricted term. 

It should now be clear that the only convergence sets for infinite series and 
products are the sets consisting of the point 0 or 1, respectively. 

To avoid confusion it may be well to point out that the term convergence 
region as used here has nothing in common with such statements as “the region 
of convergence of a power series is a circular disk” or “the region of convergence 
of a Dirichlet series is a half-plane.” There one deals with one sequence of func- 
tions and “region of convergence” refers to the variable z. Here we are concerned 
with a large family of sequences of constants and “convergence region” refers to 
sets in which the elements a, are to lie. 

Before proceeding we might call attention to a generalization of tuclonal and 
regular continued fraction expansions of real numbers x of the form 


x = ao + 


where ¢ is a fairly general montone function. These algorithms were introduced 
by Kakeya [12], and their ergodic properties were investigated by Bissinger 
[2], Everett [4], and Renyi [19]. In his article [9] on infinite radicals, Hersch- 
feld also suggested the following generalized radical { u,} 


%, = (a, (a2 +... 


without investigating it. Hoffman [10] and Isenkrahe [11] had already used this 
iterative process with a,=a, \,=A, to obtain approximate solutions of trinomial 
equations x*"+ax+B=0. 


2. Element regions and value regions. For all »>1 let the values of the 
parameter a, in the generating function f lie in some region E. Then it would be 
useful to know regions Z such that T,(c)CGZ for all »21. Such a region Z is 
called a value region corresponding to the element region E. Some value regions 
corresponding to given element regions have been known for some time. Thus 
the Pringsheim convergence criterion ([18], p. 58) also gives information about 
the location of the approximants of the continued fraction. In 1941 Scott and 
Wall [23] devote an article to the study of the relation between element regions 
and value regions, and determine the value region corresponding to the original 
parabolic convergence region (see our Theorem 3.2). Paydon and Wall [16] in 
their derivation make essential use of value regions in arriving at their results. 
The same is true in the proof of the same result given by Leighton and Thron 
[14]. However, these authors recognized that, while it is in general exceedingly 
difficult to go from a given element region to a corresponding value region, the 
opposite approach is much less complicated. This consists in starting with a 
value region Z and then constructing for it an element region E(Z) such that 
a,€ E(Z) for all insures that 7,(c)€Z for all (provided cE Z). We 
shall now show that in many cases one can give an explicit formula for E in 
terms of the generating function f and the region Z. 
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The only restriction to be imposed on w=f(a,, 2) is that it have a unique 
inverse function ¢,=g(w, 2) for z, w in a suitable region G. That is, we require 
that f and g satisfy the identity 


(2.1) w = f(g(w, 2), 2). 


For those generating functions f which have a unique inverse and for a value 
region ZCG the following definition then is meaningful. 


DEFINITION 2.1. E(Z) =(M\zez g(Z, 2). 


A word of explanation may be in order. If U is a set in the complex plane 
and h(z) is a complex-valued function of a complex variable then h(U) is under- 
stood to be the set of all complex numbers h(z), z€ U. E(Z) is thus the intersec- 
tion of all sets g(Z, z) as z varies over Z. 

We now prove that Z is a value region corresponding to the element region 
E(Z). This is done in two steps. The first is the following theorem. 


THEOREM 2.1. If a,€ E(Z) then t,(Z)CZ. 


Proof. Let 2’ be an arbitrary element of Z and let a, be the parameter value 
in tn(z) =f(a@n, 2). Then there exists a w’€Z such that a,=g(w’, 2’). This follows 
from the fact that a,€ E(Z) and hence in particular a,€ g(Z, 2’). We thus obtain 


tn(2’) = f(dn, 2’) = f(g(w’, 2’), = w' 
and the theorem is proved. 


THEOREM 2.2. If anGE(Z) for all n21 and if cEZ, then T,(c)CZ for all 
eet. 


Proof. Repeated application of Theorem 2.1 yields T,(Z)CZ; hence the 
theorem follows from the fact that cGZ. 

It should be noted that certain choices of Z, for some generating functions f, 
lead to empty sets E(Z). Nor is there in general any assurance that Z will be 
the smallest value region corresponding to the element region E(Z). The ex- 
planation for this is that for most regions Z there does not exist a region E such 
that every value in Z has a representation of the form 7,(c), where the param- 
eters a1, °--, da, all lie in E. A region Z satisfying these conditions we shall call 
a proper value region. 

It thus is of some importance to have some criteria for proper value regions. 
For continued fractions some results along this line have been obtained [25]. 
For continued fractions of the form K(a,/1) a necessary condition for a region 
Z to be a proper value region and for E(Z) to be a convergence region is that 
Zand —1-—Z have no points in common. This suggests choosing for Z half- 
planes with the point —4 on the boundary and containing z=0 in their interior. 
(The corresponding E(Z) are the parabolas of Theorem 3.2). The simplest of 
these regions is the half-plane defined by ®(z) 2 —3. For it we shall now carry 
through the derivation of E(Z). 
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THEOREM 2.3. For continued fractions K(a,/1) and for Z defined by GZ if 
and only if @(z) 2 —4, E(Z) ts the parabolic region whose elements a satisfy the 
inequality 

|a| < — cos arg a) 
or the equivalent one (9(a))*S @(a) +3. 

Proof. Since f(an, 2) =an/(z+1), g(w, 2) is uniquely defined and given by 
g(w, z) =(1+2)w. Thus 

E(Z) = (1+ 2)Z. 


This is the intersection of certain half-planes which are obtained from the half- 
plane Z by multiplication by 1+z, which causes a rotation by an angle equal to 
arg (1+) and a stretching or shrinking by an amount equal to | 1+2| . Instead 
of letting z in 1+2 range over all of Z, it is clearly sufficient to consider only the 
intersection of those half-planes (1+2)Z for which z lies on the boundary of Z. 
The boundary of the region E(Z), in polar coordinates, is then given by 


r(@) = min sec sec (y — =) 
=0 


= }{ max cos¢cos (0 — ¢ — 


An argument from elementary calculus then shows that the maximum of 
cos @ cos (@—@—7) is attained for 6=4(@—7). We thus arrive at 


r(@) = i{cos 4(0 — }-? = 4(1 — cos 


To give the boundary in rectangular coordinates we note that from the above 
relation follows 


r? = + = ( + r cos 6)? = + R(a) + Ra). 


We give two further illustrations of the process of obtaining element regions 
from value regions. 


THEOREM 2.4. For continued fractions K(1/b,) and for Z defined by ®(z) >0, 
E(Z) is defined by @(b) >0. 


Proof. In this case f(bs, z)=1/(ba +2) and hence g(w, z)=(1/w)—z. For 


E(Z) one thus obtains 
1 
Z 


Since Z is the open right half-plane the same is true for 1/Z. For every zCZ the 
set (1/Z) —2z is therefore the right half-plane translated by the amount —z, that 
is translated to the left. All sets (1/Z) —z contain the right half-plane and this 
is the only set common to all of these half-planes. This establishes the theorem. 
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THEOREM 2.5. For infinite exponentials, and for Z defined by | log | $1, E(Z) 
is the set of all a such that |a| <e-. 


Proof. We now have f(an, 2) =e and hence g(w, 2) =(1/z) log w, which is 
well defined if we take the principal branch of the logarithm and restrict, as we 
have done, Z to exclude the negative real axis. We note that Z as defined here 
is a kidney-shaped region contained in the region 


— R(logz) =In|2| <1, — 1s g(log z) = argz $1, 


that is, e~'<|z| <e, |arg | $1. For E(Z) we obtain 


log Z. 

The set log Z is the circular disk with center at 0 radius 1. The sets (log Z)/z are 
thus circular disks with center at 0 and radius 1/|z|. Since for z€Z, e21/|2| 
2e~' it follows that the intersection of all the disks under consideration is the 
disk with center at the origin and radius e~'. 

Before proceeding to show how these value region results can be used to 
obtain convergence regions for various kinds of infinite processes, we mention 
briefly that these results can also be applied to other problems. Cowling and 
Thron [3] used this approach in a study of the location of the zeros of poly- 
nomials. Thale [24] and later Perron [17], Scott and Merkes made essential 
use of value region results in deriving theorems about the univalence of certain 
functions expressed as continued fractions. 


3. Extension of convergence regions by means of the Stieltjes-Vitali theorem. 
The theorem in question, which in its original form was derived by Stieltjes 
for the purpose of extending convergence regions for continued fractions, can be 
stated as follows: 


THEOREM (Stieltjes-Vitali). Let { Fn(g) } be a sequence of functions such that 
for alln21 


F,,(¢) is holomorphic for ¢ D, 
F,(¢) # a, #6 forall ¢ CD, 


where a and b are two distinct complex numbers. Here D is assumed to be an open 
region. Further let A be an infinite set with at least one limit point in D. Finally 
assume that the sequence { F.(f)} converges for all {GA. Then { F,(g) } converges 
uniformly in each compact subset of D. 


A proof of this theorem can be found in [28], page 142. 


In order to apply this theorem to our problem we have to change the se- 
quence of constants {T,(c)}, which we have been considering so far, to a se- 
quence of holomorphic functions. If the generating function f is holomorphic in 
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both a, and z in a large enough region, then this can be done by setting a, =a,(f), 
where a,({) is a suitably chosen holomorphic function of ¢. 

It may be best to illustrate the method by a simple concrete example. Our 
example will be a theorem of Van Vleck [31], which was originally proved by 
considering the system of difference equations defining the continued fraction. 
Even the simplified proof given by Perron ([18], p. 66) takes four pages. The 
proof presented here was originally published in [27, I]. 


THEOREM 3.1 (Van Vleck). The continued fraction K(1/b,) converges to a 
value in the right half-plane, provided that for a given e>0, —}r+e < arg dy 
<ia+e, and >| diverges. 


Proof. We introduce b,(¢) =|b,| exp(it arg 6») and observe that the ap- 
proximants of K(1/b,(¢)) are meromorphic functions of ¢. By restricting [ to 
lie in a region D, such that for alla21, —}a<arg b,<}32, we can use Theorem 
2.3 to conclude that the approximants of K(1/b,({)) all lie in the half-plane 
&(w) >0, so that for {© D the approximants are holomorphic functions and do 
not assume any value in the left half-plane. A known theorem (see for example 
[18], p. 46) due to Seidel and Stern, insures the convergence of K(1/b,(¢)) if 
the b,(¢) are positive, that is, if R(¢) =0, and if 


= | exp arg b,} 


diverges. Since | arg b,| is bounded this series diverges if and only if >| d,| 
diverges. If we let A be that part of D for which ®(¢) =0, we have met all the 
conditions of the Stieltjes-Vitali theorem for the sequence of approximants of 
the continued fraction K(1/d,(¢)) and thus are able to conclude that this se- 
quence converges for {= 1, since the set consisting of the point 1 is a compact set 
in D. The proof of the theorem is completed by noting that b,(1) =d,. 

In general, the Stieltjes-Vitali theorem can be used to obtain convergence- 
region results for sequences {7,(c)} if the following conditions can be met. 


(a) There exists an open region D, such that for all (€D there exist value 
regions Z; with corresponding nonempty element regions E(Z;). Further we 
require that [=1€D, and E=E(2Z)). 

(b) A sequence of functions {a,(¢)} holomorphic in D can be determined 
such that a@,(1) =a, and a,(¢)€ F(Z;) for all n21 and all 

(c) A function c(¢) holomorphic in D can be found such that c(1) =c and 
EZ; for all SED. 

(d) Denote by F,(f) the function obtained if in T,(c) all a, are replaced by 
a,(¢) and c is replaced by c({). Then we require that F,(¢) is a holomorphic func- 
tion for all ¢©D and for all n21. 

(e) There exists an infinite set A with limit points in D so that { F,(¢)} 
converges for 


Then E is a convergence region for the infinite process { T,(c)}. 
The method has proved extremely useful. We list here a few results which 


| 
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have been proved in this way, and for which, as yet, no other proofs exist. 


THEOREM 3.2. Let —34<a<}n, The continued fraction K(an/1) converges if 
all its elements lie in the parabola P., where an€ Pq if and only if |an| — R(ane-***) 
<=} cos? a, and if in addition at least one of the series 


diverges. 


The last condition insures that a, does not tend to « too fast, if it tends to 
© at all. For a=0, Theorem 3.2 was proved by elementary means based on the 
system of difference equations by Scott and Wall [22] in 1940. Slightly weaker 
forms of the theorem for all a were obtained by means of the Stieltjes-Vitali 
theorem by Paydon and Wall [16!, and independently by Leighton and Thron 
[14]. The theorem as stated above, which is a best result, was proved in [26]. 
Recently [30], elementary proofs (using the methods described in Sec. 6 of this 
article) of various slightly weaker versions of the theorem were derived. 


THEOREM 3.3. Let a(@) be a continuous function of period 2x, which satisfies 
the two conditions 


|a(0)| <4r—4; | a(0) — <1-— 6,049, a >0, >0. 
Let 


6 
b(0) = do exp f tan a(x)dx, bo > 0. 


Then the continued fraction K(1/b,») converges tf 
| ben| = b(arg ben), | bon—1| = 4/b(x — arg bens) forall n= 1. 


This extremely general twin-convergence-region result was proved in 1949 
((27], 11). The definition of 6 insures that the regions for the ben and ben; both 
have convex complements. To apply the Stieltjes-Vitali theorem in this case 
quite complicated functions were used. For b2,(¢) the following function proved 
to do the job. 


arg ben 
bon(E) = bon exp [ (tan fa(x) — tan a(x))dx. 


THEOREM 3.4. The infinite radical Vat Var+ “++ converges if 


|argan| for alln = 1,€> 0, 
and if in addition lim sup |an| 


In the proof of this result [21], a criterion due to Herschfeld [9] for positive 
a, was used. 
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In spite of the fact that the convergence extension method by means of the 
Stieltjes-Vitali theorem has led to some very powerful convergence results, it 
has some very definite drawbacks. It is only a method of extension of conver- 
gence regions. It is undesirable from an aesthetic point of view to use such a deep 
function-theoretic result in connection with the derivation of convergence 
criterion for sequences of constants. One cannot prove uniform convergence. 
This may seem surprising at first glance, since the Stieltjes-Vitali theorem as- 
serts that the convergence is uniform. However this uniformity is only with 
respect to the—for our purposes—auxiliary variable ¢ not with respect to 
freely varying a,. Finally one can not obtain any estimates for the speed of con- 
vergence of the sequence {7,(c)}. For these reasons we now turn to the con- 
sideration of other methods for deriving convergence results. 


4. Nested sets. Let Z be a value region with cGZ and let E(Z) be an element 
region for a certain sequence { 7,(c)}. Define 


Z, = T,(Z), n 


then the sets Z, are nested in each other, that is Z,CZm if n>m. To prove this 
it suffices to observe that, by Theorem 2.1, ¢,(Z) CZ. It follows that 


= Taltn(Z)) C Tr(Z) = Zn. 


This device of nested sets was first used in connection with differential equations 
by Weyl [33]. He dealt with a continuous family of nested circles. Hamburger 
[5] pointed out its connection with difference equations and continued fractions. 
Hellinger [8] seems to have been the first to have applied this concept in a con- 
vergence proof for continued fractions. All these authors were concerned with 
sequences of functions rather than with the simpler case of sequences of con- 
stants. The first use of the concept in connection with convergence regions of 
sequences of constants is due to Paydon and Wall [16]. In recent years the 
author and some of his co-workers have derived a number of convergence region 
results for various infinite processes employing this device. 

The procedure is as follows: Since cGZ, Ta(c)GZn and Taym(c) CZn4mCZn, 
so that 


| T,(c) — | < diam Z,. 


The sequence {7,(c)} is therefore a Cauchy sequence and hence converges if 
lim diam Z,=0. Those regions E(Z) for which the diameter of Z, tends to zero 
are therefore convergence regions for the sequence {7,(c)}. 


5. A “hit-and-run” method. The diameters of the sets Z, are not, in general, 
easy to compute. Let us denote by C the boundary of Z and by C,, the boundary 
of Z,, and let us assume that Z and the generating function f are such that all C, 
are simple, closed and rectifiable curves and that Z, consists of the interior and 
part, or all, of the boundary of C,. Then we have diam Z, S$4/(C,), where 1(C,) 
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denotes the length of the curve c For it we have, provided that (d/dz)T,(z) 
exists, 


uC.) = f | | ae]. 


Now let us introduce, for m=2n—120, 
= Tn,m—r(tm(z)), = 2, 
that is, 
Tnm(2) = tn(tnsi( + tm(2) )). 


From the chain rule of differentiation of a function of a function one obtains 


Ts (z) Il ty (T41,n(2)). 
v=l 
Assuming Z has been so chosen, or E(Z) has been further restricted to 
E’ CE, that for a,€E’ and z€Z, 


S1—., 0, 


then, since 7y41,,(2)€Z for <1(C)(1—€)", and lim diam Z,=0 so 
that E’ is a convergence region. 
A result that can be obtained by this method is the following. 


THEOREM 5.1. The infinite exponential all of whose elements satisfy the condi- 
tion lan| Se—"(1—€), where 0<€<1, converges. The value u to which it converges 
satisfies the condition |log u| $1. If the an are functions of any number of variables 
then the convergence of the continued fraction is uniform, provided that throughout 
the ranges of the variables the elements a, are subject to the above condition. 


Proof. In Theorem 2.5 we showed that if we take Z to be the region defined 
by |log s| $1 then a,€E(Z) if and only if |a,| Se—. We now restrict |a,| 
further as indicated in the statement of the theorem and estimate #,! (z). We have 


| (2)| = |an| | — dele! (1 0), 


since |anz| Se~!-e. It follows that diam Z, tends to zero, independently of the 
choice of an, and the theorem is proved. By a slightly more careful estimate of 
T,/ (z) one can also prove convergence if one only requires that |a,| Se-!. This 
proof was carried out in [29]. 


6. An exact elementary method. If ¢,(z) is a linear fractional transformation 
of the form a,/(b,+z), then {7,(0)} is a continued fraction and, as we showed 
in Section 1, 

An-12 + An 


n 
_| 
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where the A, and B, satisfy (1.1). We then have, using (1.4) for the last step 


| By-12 + Ba \2 | + 


| = 


If Z is a circular disk or a half-plane one can determine /(C,,) explicitly 
This and the further procedure will now be illustrated by proving the following 
special case of Theorem 3.2. 


THEOREM 6.1. The continued fraction K(an/1) converges to a value u which 
satisfies R(u) = —} provided that 


97(adn) S R(dn) +34 and | an | <M for alln = 1. 


Here M is an arbitrary large positive quantity. The convergence is uniform in the 
manner indicated in the statement of Theorem 5.1. 


Proof. We begin by considering the quotient B,/B,1=S,. From (1.1) with 
b,=1 for all n21 it follows that 


(6.1) Sn = 1+ (an/Sa-1), 2: = 1, 
Thus 
Now 
de 
td 


is in Z, as is seen from repeated application of Theorem 2.1. The quantities S, 
therefore satisfy the inequality ®(S,) 243. However, a sharper estimate depend- 
ing on » can be obtained, and will play an important role in this proof. Write 
Sn=XntiVn, where vSu,t+t, xn 2d,24. Then 


= min R(Sa41) = 1 + min ———]}, 
+ 
where the minimum is taken over all permissible @,, and all S, with ®(S.) 2dn. 
Now set 


F=8 


(= + + UnYa 
tn + iyn 


To determine the minimum of F we first keep w,, vn, and x, fixed and allow 
yn to vary. The value of y, which will minimize F must be, by a simple argument 


| 
| 

— 
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from calculus, one of the solutions of the equation vny2+2unXaya—X20n=0, that 
is, Yn=Xn } /vn. Thus 


2 


Continuing to keep uw, and x, fixed, we now allow v2 to vary. It can only vary 
between 0 and «,+3. There is no critical point in this range so the minimum is 
attained for v,=u,+4. This leads to 


° (tn + 3) 
min F = 
+ tn +4) 44, 
Thus day: =1—1/(4d,). Since d:=1, one proves easily by induction that 
n+1 
(6.2) d, = min R(S,) = _* 
n 


Having disposed of this we now turn to a study of the regions Z, and their 
diameters. In this case the regions Z, are all circular disks. To establish this we 
note that the half-plane Z, given by ®(z) = —} is mapped by the linear frac- 
tional transformation T,(z) onto either the inside or the outside of a certain 
circle or onto a half-plane. Since Z,CZ, Z, must be either a half-plane or a cir- 
cular disk. In order for Z, to be a half-plane the point T,7'(©)=—B,/Bra 
would have to be on the boundary of Z. However from our previous result we 


conclude that 
n+1 
max ) =— < —}. 
2n 


n—l 


Hence, for all 721, the regions Z, are circular disks. Let us denote by R, the 
radius of Z,. Then 


Il 


vel 
c | Bs |?|2+S,|? 


We now evaluate the integral. It is 


W(C,) = = | dz| . 


| dz| dy dy 
liy—345, (y + 6(S,))? + (@(S,) — 9)? 
dt tan-'7/ | R(Sn) — 


T 


| a(S.) — 3| 


y 

t 
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For R, one thus obtains 


Il |e, 


and hence 
R, an| | R(Sa1) — 3 | 
Ria —3| 
Now 
R(anSn—1) 
= 1+ R(an/Sa-1) = 1 + ——— > 
| |? 
so that 
an | | — 4| 


| |2 + R(anSn—1) | 


To estimate the denominator D, of this quotient, we set as before ¢,=u,+1¥n, 
Sn=Xattyn, and note that 


For D, we can write 


2 2 
| + Yn—1) + + UnYn-1 | 
2 2 2 


Dr 


This expression is not increased if the term 3(yn-1+2) is omitted and if 42 is 
replaced by 4u,+4%. The remaining expression is clearly positive so that the 
absolute value signs can be omitted. This leads to the inequality 
2 
Da = 4(%n—-1 H+ 2ten%n—1 — Un — = — + + 
The inequality is further strengthened if we replace un+} by |an|, for we have 
2 2 2 2 2 
= tn + S ttn + tn +3 = (tn + 4). 
We thus arrive at D, 23 (%n-1— 3) +2|an|) and hence 


R, 2| @n| (%»—-1 — 4) 


| an 


(%n—1 — — + 2| ) 


2 n+ 1 
Un thn + 4) 
2n 
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1 1 
= < 
1+ (an — 4)/(2| an|) ~ 1+ 1/(4Mn) 


For R,, one obtains from this estimate, 


M 
R,S1/ {1+1/(4M»)} = 


and it follows that diam Z, tends to zero independently of the distribution of 
the elements a,, so long as M remains fixed. This completes the proof of the 
theorem. 


This proof is based on the concepts of the nested circles together with an 
estimate of R,/Rn»-1. The latter estimate hinges on a sharp estimate of the loca- 
tion of B,/B,_1. This same pattern has been used successfully for a number of 
other convergence criteria, the most recent of which is the following result of 
Lange and the author [13]. 


THEOREM 6.2. Let a be a complex number and p a positive number and let them 
satisfy the inequality | c| <p<| 1+a|. Then the continued fraction K(c2/1) con- 
verges if its elements Cc, satisfy the conditions 


| con—1 + ia| S p, | con + i(1 + a) | = p. 


The proof was based on the methods of this section only for real a. For non- 
real a the problem of obtaining a sharp enough estimate for B,/B,_1 has proved 
as yet unsurmountable so the case for nonreal a was disposed of by using the 
Stieltjes-Vitali theorem. 
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FIBONACCI NUMBER TRIPLES 
A. F. HORADAM, The University of New England, Armidale, Australia 


1. Introduction. Previously in this MonTuty [1], I obtained several results 
relating to a generalized Fibonacci sequence Hy, 


(1) 3p4+29¢, Sp+3q, 8p+5g,:-::, 


for which the mth generalized Fibonacci number is 


1 
(2) 2/5 — mb"), 
where /=2(p— qb), m=2(p—qa), a=4(1+V5), b=4(1—V5). 

The purpose of this article is to find a connection between generalized 
Fibonacci numbers and Pythagorean number triples. By a Pythagorean (num- 
ber) triple is meant a set of three mutually prime integers u, v, w for which 
u?+v?=w*, The problem to be solved is this: Given such a triple u, v, w, can 
we find , p, q such that the integers whose squares appear in (3) below are 
these u, v, w? The answer is yes. Viewed in this light, Pythagorean triples may 
be called Fibonacci (number) triples. 


2. A Pythagorean theorem. In [1], I stated without proof the following 
“Pythagorean theorem” (Theorem 1): 


(3) + (2H = (2H + He) 


The proof is simple. Starting from the identity (Hny2—Hna4:)? =H? using 
the recurrence relation for the generalized sequence), add 4Hn41:Hay2 to each 
side, replace Hasit+Hny2 by Hays, then multiply throughout by Hj, and finally 
add 4H?,,H?2,, to each side. Simplification gives the result. Alternatively, Theo- 
rem 1 may be proved by using (2). 

Equation (3) is expressible in a variety of equivalent forms (some of them 
simpler) but for our purpose we require it in this form. 


3. Fibonacci (number) triples. Firstly, we note the well-known fact that all 
Pythagorean triples are given by x?—y?, 2xy, x?+y?, where x>y and x, y are 
mutually prime but not simultaneously odd (thus avoiding repetitions) so that 
x+y is always odd. 


THEOREM 2, All Pythagorean triples are Fibonacci triples. 
Proof. Put p=x—y, q=2y—x in (1) to obtain the sequence Hy_, 2-2: 
(4) x— ¥,y,%, x+y, 


For n=1, (4) gives (x? —y?)?+ (2xy)? = 
For example, the triples 3, 4, 5; 5, 12, 13; 15, 8, 17; 7, 24, 25 are associated 
with the values 2, 1; 3, 2; 4, 1; 4, 3 of x, y, respectively, and therefore with the 
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sequences Hip (the classical Fibonacci sequence), Hu, H3,-2, Hiz (the Lucas 
sequence), respectively, where =1 in each case. 


4. Other comments on Fibonacci triples. In the following we use the results 
2 n 
(5) — F, = 


(6) HA, PF, + n-1, 


where F, is the mth Fibonacci number. 

(a) Write x=Haie, y= HAHnyi in (3) whence, after calculation, we have 
x?—y?=H,Hais and From (6) we have 
+9Fau, ¥=PFaiitgFn. Solving and using (5), we find 


When »=1 the values of p and gq are those in (4). Giving m all positive integral 
values, we obtain an infinite sequence of sequences Hyg, where 

2y—x,2e—3y; 2x — 3y, Sy — 3x; 

(8) Sy — 3x, Sx — 

corresponding to »=1, 2, 3, 4, - - - , respectively. A given Pythagorean triple 
may be derived from any of these sequences provided that the correct value of 
n is associated with it (though it must be remembered that the same set of four 
numbers x—y, y, x, x+y is being operated with in each sequence). For instance, 
the triple 5, 12, 13 is obtained from the sequences Hu, Aion, Ho, (4.e., 
x=3, y=2), when nm=1, 2, 3, 4, - - - , respectively. 

(b) What happens if, instead of the procedure adopted in (a), we write 
x= Hanis, assuming H, even? (Notice that is even 
or odd along with H,.) After calculation we find x?— y? = H,41:H,42and, from (6), 
Solving, using (5), we obtain 


(9) p= — = (— Faas — 


Defining Fo=0 and giving z all positive integral values, we have the infinite 
sequences H,,, where 


= 2y,%—3y; —3y,Sy—%; Sy — x, 2x — By; 
2% — 8y, 13y — 3x;--:-: 


(10) 


corresponding to n=1, 2, 3, 4,- ++, respectively. Sequences defined by (10) 
differ from sequences defined by (8) in that they yield a triple which is not a 
Pythagorean triple, but a Pythagorean triple with each member multiplied by 2. 
For example, H-3,7, H7,-10, H-10,17, , (t.e., x =3, y=2), all produce the 
triple 24, 10, 26=2(12, 5, 13) (note the changed order) when n=1, 2,3,4,---, 
respectively. Associated with the standard sequence Hi(m=1) for the triple 
5, 12, 13, there is thus the “duplicating” sequence H,,-3(m = 1), and this situation 


9 
| 

} 
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is true for every Pythagorean triple. 


(c) Relabeling , g in (9) p’, g’ and assuming fixed values x, y; for x, y, re- 
spectively, we deduce from (7) and (9) that 


(—1)"p’ = (—1)"*"9 + — (41 + Fi, 
(—1)"q’ = — + (41 + yi) 


(d) Laisant [2] observed the connection between the sides of a right-angled 
triangle and four consecutive terms of the classical Fibonacci sequence, in ef- 
fect, the special case p=1, g=0 of Theorem 1. Apparently, he was the first to 
do so. 


5. Additional remarks on the generalized sequence. (i) H,/ H+: is expressi- 
ble as a continued fraction for, if = Hna/ Hay, then 


1 1 
1 “pe Tn-1 1 + Tn-2 


Tn 


(ii) Writing sinh a=}, we find that 


H,, = [(2 — q) sinh na + 2q cosh a cosh na]|/[2 cosh a| (nm even), 
H, = [(2p — q) cosh na + 29 cosh a cosh na]/[2 cosh a] (n odd), 


reducing to sinh na/cosh @ (nm even), cosh na/cosh @ (m odd) for the classical 
sequence. Also, Hnii/Hn—-e*=cosh a+sinh a=a, which is the same as the 
limiting value for 
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SOME FUNCTIONAL EQUATIONS* 
L. CARLITZ, Duke University 


Robinson [4] showed that if f(z) is regular for |z| <r and satisfies the func- 
tional equation | f(x+iy) | = | f(x) +f(iy) | for real x, y then 


f(z) = Az, f(z) = Asin bz, or f(z) = A sinh bz, 


where A and b are constants and 3 is real. Earlier, Hille [2] had proved that the 
same conclusion holds for the equation | f(x+y)|?= | f(x) | 24 | f(iy)| 2. 

Recently, Rosenbaum and Segal [5] have proved that if f(z) is regular for 
|z| <r and satisfies 


* Supported in part by NSF grant G-9425. 
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(1) f(x + ») = P(*) PO) 


for complex x, y, then f(z) =Az or f(z) =A sinh cz, where A and c are complex 
constants. Indeed a somewhat more general result is obtained. 

The referee has pointed out that there is a relation between the three func- 
tional equations. In the special case when f(z) is a power series containing only 
odd powers with real coefficients, both Robinson’s equation and Hille’s equation 


become f(x +iy) f(x —iy) =f?(x) —f?(iy), which has the same form as the equation 
of Rosenbaum and Segal. 


As a possible extension of (1) we may consider the equation 


(2) y+ + wy + w2)f(x + wy + 2) = (f(x) + wf(y) + wf(2)), 


r=0 


where w?+w+1=0 and x, y, z are arbitrary complex numbers. We assume that 
f(z) is regular for | z| <r. 
If in (2) we replace x, y, z by y, z, x we get 


fly ++ + + w*x)f(y + ws + wx) = TT (f(y) + + w*¥f(2)). 


Comparing with (2) we see that 
f(% + wy + ws) f(x + w*y + wz) = fly + wt + wx) f(y + ws + 


so that 

(3) f(wu)f(r) = f(u)f(wr). 
Hence if we put 

(4) fe) = Seats, 


it follows from (3) that ¢,c.w"=c,c,w*, so that c,c,=0 unless r=s (mod 3). 
Now if we put y=z, x=z+h in (2) we get 


f(32 + = {fle +h) + BD} {fle +m — 
so that f(0) =0 and 
(5) = 3f@{f'@}?. 


If f’(0) =0 it follows that f(z) =0. Thus in (4) we may assume ¢)=0, c:1*0 and 
c,=0 unless r=1 (mod 3). Consequently (4) becomes 


(6) f(z) = (ao ¥ 0). 


n=0 


Substituting from (6) in (5) we get 


| 
} 
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(7) = >> (3r + 1)(3s + 


r+sgn 
For n=1, (7) reduces to = so that a:=0. For n=2 we 
get 
3 = aoa Taya 


so that ag=0. If we assume - - - =@n_1=0, (7) implies 3™a3a, = (6n+3)azan 
and therefore a,=0 for all n20. 
We may state 


THEOREM 1. If f(z) is regular for | s| <r and satisfies the functional equation 
(2), then f(z) =az, where a 1s an arbitrary complex constant. 


A different extension of (1) is suggested by the equation ([3], p. 84) 


— 


S + v)sn(u — v) = 
Jen 1 — k’sn*usn?v 
satisfied by the Jacobi elliptic function sn u. We accordingly consider the func- 
tional equation 
f?(u) — f*(v) 
fu + ») = 
1 — 


where k? is a constant. 
We assume that f(u) is regular for |u| <r and is not constant. It is clear 
from (8) that f(u) is odd. Put 


fut d= pow, — 


so that 


_ Pw) FO 


If we put f(v) =av+ -- -, it follows that 
(9) — = — 
Since (8) implies 
OKO 
= 


it is clear that a=0 implies f(u) =0. Hence if a0 and we put 
(10) f(u) = ag(u), 


| 

x 
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(9) becomes 


(11) g(u)g’’(u) — g’*(u) = atk?gt(u) — 1. 
Now put 
(12) g*(u) = 1 — (1 + ath?) g?(u) + atk?gt(u) + o(u), 
so that | 
g (u)g’(u) = — (1 + ath?) g(u)g’(u) + + 3¢'(u), 


g(u)g’(u) = — (1 + atk®)g*(u) + 2atk®g*(u) + 4{ g(u)d’(u)} /g’(u). 
Combining with (11) we get 
— 1 = — (1 + atk*)g*(u) + + 3{g(u)o’(u)} 
and therefore by (12), 
Thus ¢$(u) = Cg?(u), where C is constant, and (12) becomes 
(13) g*(u) = 1 — (1 — C + atk?)g?(u) + atk?g'(u). 
If we put h(u) =Ag(A~!u), (13) becomes 
h'*(u) = 1 — — C + ath*)h?(u) + 
This is in Legendre normal form provided \~?(1—C+a‘*k?) =1+A~‘a‘k®, For 
given C we can choose J to satisfy this equation. Thus by (10) we get 
(14) f(u) = »A“"a sn (Au, A~404R?). 
It is easily verified that (14) does indeed satisfy (8). This proves 


THEOREM 2. If f(u) is regular for | z| <r and satisfies the functional equation 
(8), then f(u) is determined by (14), where a and d are constants. 


The above proof may be compared with that in [1]. 


Added in proof. In connection with (8), it may be noted that P. J. Myburg (Arkhimedes, 
1959, no. 1, pp. 13-16; MR 22 (1961), 659) proved that all meromorphic functions solutions of the 
functional equation ¢(u-+v)+¢(u—v)=R(¢(u), o(v))), where R is rational, are of the form 
Ad(ku)+B, where A, B, k are constants and ¢(u)=4, u?, 1/u?, cos u, 1/cos u, cn u, 1/cn u, or P(u) 
(Weierstrassian elliptic function). 
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THE NONVANISHING OF RAMANUJAN’S 1r-FUNCTION 
J. M. GANDHI, Government College, Bhilwara, India 
1. Introduction. The problem of the nonvanishing of r(m) defined by 


(1.1) x II (1 — = 


r=1 n=l 


has not yet been completely solved. Lehmer ([7], [8]) proved that the least 
integer m with r(~)=0 must be a prime 2214,928,639,999. This limit was 
further raised by Lehmer and others. In this paper we shall take a different 
approach to the problem. 

It was proved by Gupta [5] that 
(1.2) 7(2°) = 0 (mod 2%), 7(2°) £0 (mod 234+), 


which implies that 7(2°) never vanishes. Now let p be an odd prime and let 6 
be determined by p=2°n—1, m odd. In Section 2 we shall prove that, for 
6=1, 9, 

(1.3) 7(p) = 0 (mod 2%), 7(p) (mod 2°), 

This suggests the conjecture* that (1.3) holds for all 921 and this in turn would 
imply that 7(p) never vanishes. In Section 3, we shall show that (1.3) for all 
implies 

(1.4) = 0 (mod 2%), (mod 2°), 

(1.5) = 0 (mod 2%), r(pim+?) 0 (mod 2°), 

In Section 4 we give a new proof of Lehmer’s result [7] that if r(p) 0 for a 


prime p, then 7(p") #0 for »22. Furthermore, we shall prove that if (1.3) is 
valid then, for M odd, 


(1.6) = 0 (mod #0 (mod 2°), 
It is to be noted that throughout the paper p denotes an odd prime and @ is de- 
termined by p=2°n—1, m odd. 
2. We now proceed to prove (1.3) for @=1, ---, 9. It is known that [9] 
(2.1) 7(M) = (mod 2%). 
Let M=2n—1 be a prime where 2 is odd. Then from (2.1) we have r(2n—1) 
=2n (mod 2?) and, since is odd, r(2n—1) =0 (mod 2), r(2n—1) 40 (mod 22). 
Also it is known that ([3], [4]) 
(2.2) = o(M) (mod 2'). 


* Professor Lehmer had suggested the form r(p) ##01(p) (mod 2°) for (1.3). He made the con- 
jecture independently but did not publish it and it was communicated privately to the author. 
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Let M=2?n—1 be a prime where is odd. Then from (2.2) we have 7(2?7—1) 
=0(2?n —1) (mod and, since m is odd, 7(2?” —1) =0 (mod —1) 
#0(mod 2°). 

Now using the result [2], (1) =03(M) (mod 25), we can prove that (1.3) 
holds for 6=3, 4. Similarly, using the result [1], 7(M) =on(M) (mod 28), we can 
show that (1.3) holds for @=5, 6,-7. 

Finally, using the congruence [9] 


t(n) = (175n? + 499n)o7(m) + (474n* + 235n? — 157n)o5(n) 
+ (224n4 — 390n* + 155n? + 473n)o3(n) 
+ (48n° + 76n* + 396n* — 53n? — 105n)o(m) (mod 2"), 
we can prove the truth of (1.3) for @=8, 9. 


3. In this section we shall prove (1.4) and (1.5) by induction. It is well 
known that [10] 


(3.1) = r(p)r — p>). 


From (1.3) we have 7(p) = R- 2°, R odd and, putting c=4m-+1, it follows from 
(3.1) that 


(3.2) r(pimtt) =n R?- 2797 2pUR- 2°r( + 


Now assume that 


(3.3) = 0 (mod 2°), 0 (mod 
for some value of m. Then from (3.3), r(p*"~*) =s-2°, s odd, and (3.2) becomes 
(3.4) r(pimt}) = 2°{ R2- 2%r(pim-1) — 2p"Rr(pim2) + prs}. 


Since s is odd the bracketed term in (3.4) is odd and (1.4) follows. From (1.3) for 
621, (1.4) is true for m=0 and the induction is complete. 
Also, 


= 7(p) — = R2-2% — (2% — = — 11-2! 4+ R’-2% 4-41, 
where R’ is an integer. Thus 
(3.5) 7(p?) — 1 = 2°(R?-2° + R’-2° — 11m). 
Since 7 is odd the bracketed term in (3.5) is odd and it follows that 
(3.6) t(p?) — 1 = 0 (mod 2%), 7(p?) — 1 4 0 (mod 2°"), 
Putting c=4m-+2 in (3.1), it can be shown that 
(3.7) = — 2p" + 


Now using (3.6), (3.7), and proceeding as before we can prove (1.5) by induc- 
tion. 


r 
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4. In order to prove (1.6) we must first prove 


j=0 2j 
It should be noted that (4.1) is independent of (1.3). Now (4.1) is true for 
m=1, 2. (When m=2 it reduces to (3.1).) Assume that (4.1) is valid for 
m=1,---,n. Putting c=n-+1 in (3.1), we have 


(4.2) = r(p)r(p") — 
Now apply (4.1) to r(p") and 7(p"—') so that (4.2) becomes 


j=0 n— 2j 


n-1-j 


j=0 n—1 
Expanding the right-hand side of (4.3) and collecting like powers of r(), 
we get 


(4.4) r(p™*1) = he +( 


j=0 n— n+1-—2 


with the usual convention that (,,”,) =0, and ('%>') =0 in the case where 1 is odd. 
Since the bracketed term in (4.4) is equal to (7}74,), we have proved (4.1) for 
m=n-+1 and the induction is complete. 

Now let us consider the case m odd and write m=2*M—1, M odd. Changing 


the summation index in (4.1) to r=2*-'M—1—j, we have 


[}m—}] 
(45) ro") = (= 17) 
r=0 2r+i1 


Now we have to prove that for r>0, 2*-* divides 
‘ee + (2M +r)--- 21M (21M — 2) 
os (2r + 1)! 


Excluding the term 2#-!M, the numerator of the right-hand side of (4.6) has r 
even terms and r odd terms. Hence the numerator contains a factor 2*-!*", It 
can readily be proved by elementary methods that the highest power of 2 which 
divides (27 +1)! is 2"-!. This proves that 2*-" divides the left-hand side of (4.6). 

Since (1.3) is true for @=1, - - - , 9, we know that 7(p) is even, and hence 
T(p) = 2°u for some c=1 and some odd u. For each r>0 the corresponding term 
in (4.5) is divisible by 2#-*-2¢(@r+1) = 24te+@e-1)r| The term for r=0 is an odd 
multiple of 2***-!, Hence 


(4.7) = 0 (mod 0 (mod 


(4.6) 


1) 
1) 
3) 
n 
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From (4.7) it is evident that if we assume 7(p) £0 (i.¢., c is finite), then r(p*) ~0 
for odd a. Now using the known result that 7(p) is odd, if we assume 7(p) #0 
(i.e., c is finite), then r(p*) #0 for a= 2, which is a result due to Lehmer [7]. 

Finally, if (1.3) is true for all 921, then c=6 and (1.6) is true. We conclude 
that the proof of the nonvanishing of the r-function reduces to the proof of (1.3), 
which was shown in Section 2 to, be true for@=1,---,9. 
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MATHEMATICAL NOTES 
EpiTEp By Roy Dusiscu, University of Washington 


Material for this department should be sent to M. H. Protter, Department of Mathematics, 
University of California, Berkeley 4, California 


TOPOLOGY AND TCHEBYCHEFF 


B. ScHWEIzER and A. SKLAR, University of Arizona and Illinois Institute of Technology 


The purpose of this brief note is to exhibit a curious and rather novel ap- 
plication of Tchebycheff’s inequality—namely to show that under certain con- 
ditions this inequality implies that the so-called ¢, \-topology for a statistical 
metric space is discrete. 

A statistical metric space [3, 4, 5] is a set S in which a cumulative distribu- 
tion function F,, is associated with every pair of points, p, g. The value of this 
distribution function for any real number x, i.e., F,4(x), is interpreted as the 


| 


& 


1961] MATHEMATICAL NOTES 761 


probability that the distance between / and q is less than x.* The functions Fy, 
are required to satisfy several simple conditions which, as one readily sees, are 
generalizations of the usual conditions for an ordinary metric. These are: 


I. F,4(x) =1 for all x>0 if and only if p=gq. (Identity) 
II. F,,(0) =0. (Positivity) 
III. Fyg(x) =F ep(x), for all x. (Symmetry) 


IV. If F,4(x) =1 and F,,(y) =1, then F,,(x+y)=1. (Triangle Inequality) 


There are also stronger and more interesting possibilities for the triangle in- 
equality [5], but these need not be considered here. 


DEFINITION. Let p bea pointina statistical metric space S. Then the set N,(€,d), 
e>0,A>0, of all points q in S for which F,,(€) > 1—d ts said to be an e€, \-neighbor- 
hood of p. 


Using the interpretation mentioned above, gE N,(e, A) means that the point 
q lies in an €-neighborhood of the point p (i.e., the distance from p to q is less 
than €) with probability greater than 1—A. 

From (I) it follows that for every ¢>0 and every A>0, the neighborhood 
N,(€, A) contains p. Thus the smallest topology containing the family of €,A- 
neighborhoods in Sis a topology for S [2]. We call this topology the €,A-topology.t 


LemMA. I[f p is a point of a statistical metric space and tf there exist two positive 
numbers, €o, Ao, such that Fy¢(€o) $1—Ao, for all points q different from p, then p 
is an isolated point in the é, \-topology. 


Proof. The neighborhood N,(€0, Ao) contains only the point itself. 


THEOREM. Let p be a point of a statistical metric space such that for all points 
the mean and variance Of the distribution exist. Suppose further 
that there exist numbers h>0O and t>1 such that myg—toyg>h. Then p is an iso- 
lated point in the €, \-topology. 


Proof. Given p and g, we may look upon F,, as the distribution function of a 
random variable d(p, g), the “distance” between p and g. Then Tchebycheff’s 
inequality [1] states that for every k>0, 


Prob { | d(p, — mpq| 2 hope} S 1/k*, 
1.€., 
Prob { gq) = Mpg + kop] or [d(p, q) S — kope]} S 1/k', 


* Thus statistical metric spaces are generalizations of metric spaces in which distances, rather 
than being certain, are described probabilistically. Possible applications of the theory of statistical 
metric spaces are briefly discussed in [4]. 

¢ Neighborhoods in statistical metric spaces may be defined in several nonequivalent ways. 
These different definitions and the interesting topological structures to which they lead are the 
subject of a forthcoming paper by E. Thorp. 
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so that a fortiort, 
(1) Prob {d(p, q) < Myq ko pq} = — kong) S 1/k’, 


for every k>0. Now by hypothesis, there exist numbers h>0 and ¢>1 such that 
Myq—topg>h, for every g~p. Thus from (1) we have that for any g¥), 


F y¢( — lop) S 1/?? <1, 


from which, on using the preceding lemma (with e.=h and A»>=1—1/2’), the 
result follows. 


CoROLLARY. there exist numbers h>0 and t>1 such that for 
all pairs of points p, q in the statistical metric space S, then the €, \-topology is dis- 
crete. 
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REGULAR POLYGONS OVER GF[3?]} 
D. W. Crowe, University College, Ibadan, Nigeria 


Introduction. Shephard [6] has introduced the notion of regular complex 
polygon, and has enumerated all such polygons. An example of a regular qua- 
ternion polygon has also been given by Crowe [4]. It is, in fact, apparent that 
any field with a nontrivial involutory automorphism permits an analogous def- 
inition of “unitary” and thus of “regular polygon.” The purpose of the present 
note is to illustrate this by finding the regular polygons in the plane over the 
field with 9 elements, GF[3?]. 


Definitions and properties of GF [p"]. There is an involutory automorphism, 
x—x?", in any field GF[p*"] (p prime, n=1, 2, ---). This defines a conjugate, 
&=x»", in this field. The two-dimensional vector space over this field, with the 
following unitary structure, will be designated UG(2, p*"). Let (x, y) be a point 
of the space, and let (x’, y’) =(x, y)A, where 


a b 
A= ( ). 


The matrix A is said to be unitary if xt+yj=x'z#'+y'5' for all (x, y). Necessary 
and sufficient conditions for A to be unitary are ad+bb=cé+dd=1 and 
aé+bd=0. In fact: 


| 
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Every 2X2 unitary matrix of determinant A is of the form 


—bA 


where ad+bb=1. 
Proof. Let 


Co 

c d 

be unitary. Then dc+bd=0, and A=ad—bc. Thus add+bbd =d, and 
substituting for ad and bd from the other two equations yields (A +c) — dcb =d, 
that is, d=dA. Similarly, c= —DA. 

A (unitary) reflection in UG(2, p") isa unitary matrix exactly one of whose 
eigenvalues is 1. A regular (unitary) polygon in UG(2, p*") is a configuration of 
points and lines (“vertices” and “edges”) which is transformed into itself by 
two unitary reflections, one, R, which cyclically permutes the vertices on an 


edge, and another, S, which cyclically permutes the edges at one of these ver- 
tices. In practice we usually choose this vertex to be (1, 0), so that S has the 


( ) 


Regular polygons in UG(2, 3%). We represent the nonzero elements of 
GF[3?] as powers, y, y?, y8=1, of a root, y, of the irreducible polynomial 
x?-+-x+2 (mod 3). (See, for example, [1], ch. 1X.) Thus y?+7y+2=0, so that 
y=2y+1, +7 =(¥+2) +7 =27+4+2, etc. We note that the only reflec- 
tions in UG(2, 3*) are of period two or four. For if 


~\-ba aa 


is of period eight then r odd. But (—5A)(—5A) +(aA)(aA) =AA=y'y" 
=‘"= —1+1,s0 that P is not unitary. The pairs, R, S, of generating reflections 
for regular polygons in UG(2, 3?) are thus of three types: (7) both reflections 
of period four, (iz) both reflections of period two, and (iii) one reflection each of 
periods two and four. We treat the three cases separately. 


Case (i). Let 
ab 1 0 
—bA 0 


Since R (or its inverse) has eigenvalues 1, y? we have A=’, and a+dA=a+a'*y’? 
=1+~7?=7'*. The solutions to the latter equation are a=’, 1, y’. The first two 


| 
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solutions yield “degenerate polygons” having only one edge and one vertex 
respectively. Corresponding to a=7’ there are four matrices, namely 


R= SRS-', S*RS?, and SRS. 
Y 


Thus the only nondegenerate polygon is generated by 


1 0 
and s=( ). 
0 


Its 24 vertices are the images of (1, 0) under R and S. Using Shephard’s nota- 
tion, »x, to designate the numbers obtained by multiplying x by the mth roots 
of unity, we can write them as (41, 0), (0, 41), and (sy, cy). They are exactly the 
24 points of the unit circle, x+y =1, in UG (2, 3%). These vertices lie by fours 
on the 24 edges, x=.y, y=«ay, «x +ay=1. Any one of the 96 figures consisting of 
an edge and a vertex on it can be transformed into any other by an element of 
the group {R, S} generated by R and S. Thus {R, S} has order at least 96. 
But Rand S satisfy R‘=I and RSR=SRS, so that {R, S} has order at most 
96 (({3], p. 79). It is thus seen that this polygon is an isomorphic copy of the 
regular complex polygon 4{3}4, or 4(96)4, in Shephard’s notation. In fact, its 
group is the group of all unitary transformations in UG(2, 3*). As such it is dis- 
cussed in detail by Edge in [5]. 
Case (ii). If Rand S are both of period two we have A= —1, and 


Thus a—a&=1-—1=0, which has solutions a= +1, 0. The nonzero solutions 
yield degenerate polygons, as in Case (i). Corresponding to a=0 we get 


0 1 1 O 
R= ( ) and SRS", where S = ( ). 
1 0 0-1 


Thus the only nondegenerate polygon is generated by this R and S, and has the 
four vertices (+1, 0), (0, +1). It is an isomorphic copy of the square, 2{4}2. 
The group {R, S} is the dihedral group of order eight, defined by R?=S?=I, 
(RS)? = (SR)?. 


Case (iii). If Rand S have different periods there are two possibilities (aside 
from degenerate polygons analogous to those in the preceding cases). For one 
of these we take 


0 1 
R= ( ) and s=( ). 
1 0 0 


Its eight vertices, (41, 0) and (0, 41), lie in pairs on the 16 edges, .+4y=1, and 
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there are four of these edges at each vertex. Its group, {R, S}, is of order 32, 
and has the abstract definition R*=S*=J, (RS)?=(SR)*. This polygon is also 
an isomorphic copy of a regular complex polygon, 2{4}4, or 2(32)4 in Shep- 
hard’s notation. The other polygon is the dual, 4{4}2, of this. It is most efh- 
ciently obtained by interchanging the roles of Rand S. Thus we put R’=S and 
S’=R, and find the images of a point, say (y, y), left invariant by S’. The 16 
vertices, («y, «y), thus obtained lie by fours on the eight edges, x=«y, y=a7, 
and there are two of these edges at each vertex. 


Another example. We conclude with another “representation” of a complex 
polygon. Coxeter ({2], pp. 107, 108) has represented the regular complex poly- 
gon 3{3}3 in EG(2, 3). But his generators Ri, R2 cannot qualify as reflections, 
for their eigenvalues are all 1’s. (Furthermore, they are not unitary.) In EG(2, 7) 
the situation is improved somewhat, for the matrices 


4 1 1 0 
R= ( ) and s=( ) 
1 6 0 2 


(entries mod 7) each have eigenvalues 1 and 2, that is, 1 and a cube root of 1, 
and could thus conceivably be called “reflections.” Applying them to (1, 0) 
yields eight vertices, (+1, 0) and +(3, 33), lying by threes on eight edges, 
x+sy= +1 and x= +3. The group {R, S} is defined by R?=I, RSR=SRS, and 
has order 24. This is thus another representation of 3{3}3, but this R and S 
are still not unitary. 

The smallest field permitting a representation of the generators of 3{3}3 as 
unitary reflections is GF[5?]. In fact, if B is a root of the irreducible polynomial, 
x?+3x+3 (mod 5), then 


15 2 
R = ( ) and 
6 0 


yield such a representation. The eight vertices are +(1, 0) and + (6°, 38°), lying 
by threes on the eight edges x= +6* and x+;8’y= +1. 
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BOUNDS FOR SOLUTIONS OF THE RICATTI EQUATION 
I. I. KoLopner, University of New Mexico and the Sandia Corporation 
Consider the solution ¢ of the Ricatti equation 
(1) = f?, fEC(0, 1) 


reducing to p>0 at t=0. The maximal interval J on which ¢€ C' can be defined 
is not an issue here: one can easily show that under the stated conditions on f 
and p, I=[0, J) and ¢>0 on J. Our concern is upper and lower bounds for ¢ 
and the main result is the inequality (5) below. Present considerations will go 
through also, with obvious modifications, if merely fE& on every closed sub- 
interval of J and p20. 


1. Derivation of bounds. From (1) it follows that* 


oo fos 


also, that 1/¢ is the solution of the differential equation 
(2) fx =1, 
with initial value 1/¢(0) =1/p. From (2) we conclude that 


(2) 1/6) = 1/p +14 — f (7/0) 


Let now a be a nonnegative number. Multiply (2)’ by a? and add to (1)’, 
obtaining 


+ = p + + f f+tat— f + 
=p+o/p+ f 


Since $(t) >0, we can multiply this inequality by $(é), getting 
(3) + a? S 2z(t, a)o(). 


The inequality (3) holds for all ¢€ J, and all a 2 0. Thus the trinomial 
y? —2z2(t, a)y+a? must have two real zeros, namely x*(t, a) =z++/(z?—a’) and 
x(t, a) =2—-+/(2z?—a’). (This also follows directly from the fact that 222>p 
+a?/p = 2a; equality holds only if p=a and f=a, in which case $=a.) From (3) 
one concludes that 


* We write [g for 


wos 


— 
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(4) a) S S x*(t, a). 


Consider now (4) for fixed ¢. Since x is bounded above, and x* below, x,(¢) 
=infazo x*(t, a) and x_(t)=supsazo x*(t, @) both exist. Since (4) holds for all 
a it follows that 


(S) x(t) o(t) S 
the main result. Below we shall show that 
= = 9+ fr - oo fs 


(6) 
= x(t, = p+ f fs 


where 


(7) [f= E + 2( f val, 


and 


Observe that since, by the Cauchy-Schwartz inequality, t/f?2=(/f)*, g=pt 
Thus 20, using the Cauchy-Schwartz in- 
equality again. 

Consider x*€C'[0, ©).¢ We get 


(8) 


Since z’(0) = —ff<0 and z>0, x*’(0) $0. Since 2’ as a—~, and for suffi- 
ciently large a, 22’—a>a(z’—1), x*’ as a—~. Consequently x* assumes a 
minimum at some 420 and x*’(é) =0. Thus 4 is one of the zeros of the condi- 
tional equation 


(2')? = (22’ — — a’), 


which, after some manipulations, reduces to 


(9) +e -[e+2( fs) fr) 0. 


¢ We view x*, x«, and z as functions of a only. 
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Equation (9) has two zeros a_ and a,, both real and nonnegative, given by 
(7) and (8). One of these is 4; the second need not even be a zero of x*’. Since 
we are interested in x*(@) =x ,, we will rather compute x*(a_) and x*(a,) and 
pick the smaller of these. Now, 


= (p+ ast + (p+ f ft) 203 f 


by using (9). By using the definition of A, formula (8), we get 2./{22(a,) —a%} 
=a,(/f)-!-VA. Thus 2x*(a,) + VA). Since a_ Sa,, thisalready shows 
that x*(a_) Sx*(a,), so that x, =x*(a_). By using the definition of a,, formula 
(7), we now get x,=x*(a_) =a_[(p-!+2)a,—/Jf], and the first of formulae (6) 
follows from the formula for the product a_a,. The procedure in establishing 
the second of these is similar. 


2. Discussion. Formulae (6) can be put in a form more convenient for dis- 
cussion, namely 


If £=3(x,—x_), dis within }(x,—x_) of #. The relative error 6 committed in 


replacing ¢ by # is then 
2 
— 


In the limiting case p=0 one gets x,(t) = /f?, =0 and =1. 

From (10) one obtains x,(t) S$p+/f? and x_2(p-'+/)—!, bounds which are 
also an immediate consequence of (1)’ and (2)’. Our inquiry concerns mainly 
the conditions on f which insure that x,SA, or x_2A, or (p-'+i)x_2A>1, 
or that 6S A <1. One finds that 

i. as 5(t) =3| p—p- | 

ii. 520, 5(to) =O for some fo iff f(¢) =p on [0, to]; 

iii. 4,20, 

iv. if or 6S B<1 iff 

The remaining statements concern the case |= ©, They are expressed in 
terms of the following conditions: 

C:—for some a20, [*(f—a)?< 

C:—for some a>0, [*(f—a)?< 

C;—for some to>0, (t/f?)/(/f)?SA on [to, ©). 

When is satisfied, let k=}(p+p-'a?+ /*(f—a)?). Thus: 

v. iff C, holds; then =k+V/(k?—a?); 

vi. on [to, ©) iff holds; 


> 


ly 
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vii. x-2A>0 iff holds; then lim;.., x_(t) =k—+/(k?—a’); 

viii. 5S A <1 iff C, holds; then lim,... 6(t) —a’). 

The proof of i-iii is achieved by direct computation. (When computing, say, 
%, one should recall that x,(t)=x*(t, a_(t)) and exploit the fact that 
(0/da)x*(t, a_(t)) =0.) The proof of iv—viii involves the study of g/t and g//f 
as tl. In particular, parts v, vii, and viii involve the statement /f?—¢—(/f)? 
<A=(C,, the proof of which we leave as an exercise. In order to determine the 
limits of x; and 6 one has to show first that [*g?< o=lim;.., ¢-'({g)?=0. 

Observe that C.=C, and C,=>C;, but there are no other implications among 
the three conditions. The first statement is trivial; the second follows by noting 
that ff and {t{(f—a)*}; 
the third from the fact that fC 2M satisfies C, but not C, or C3, while a non- 
constant periodic f satisfies C; but not C, or C2. 

While the bounds (10) are relatively simple, they are also not very satisfac- 
tory. Particularly disturbing are the results ii, v, and vii. For example, it is well 
known* that the properties “f is bounded above,” “f is bounded away from 
zero,” and “lim;... f(t) exists,” are shared by ¢. However, as follows from v, the 
first of these is not necessarily shared by x,, and as follows from vii, the second 
property is not shared by x_. Still, our considerations show that boundedness 
of f is not a necessary condition for the boundedness of ¢. Below we indicate 
how these bounds may be put to a better use in conjunction with other prop- 
erties of solutions of (1). 

Let ¢=¢(t, 7, g) be that solution of (1) which reduces to g at t=r. Let 
x+(t, 7, g) be the corresponding bounds for ¢ given by formula (10). It is well 
known that if ¢<q, then r, g) <#(t, 7, g) on [7, J) so that x_(t, g) S(t, 7, 
and x(t, 7, 7) =(t, 7, g); and that if g<f(r) (¢>f(r)) then there exists a maximal 
such that ¢<f (¢>f) on[r, 7), 6(7) =f(#) (if 7<J), =0, and f is decreas- 
ing (increasing) at 7. Using this information alone it is obvious how to construct 
a continuous upper (lower) bound #, (#_) for ¢=¢(t, 0, p) which is piecewise 
either constant, or equal to f, or equal to x,(t, r, g) (x_(t, T, g)) with appropriate 
t’s and q’s. These bounds will share the boundedness property with f; in par- 
ticular, if inf fSpSsup f, they will satisfy inf fS#_<%,<Ssup f. However, #1 
still will be nondecreasing, and £_ nonincreasing. 

Another kind of improvement may be made on the basis of the observation 
that if @ is a solution of (1) then one can construct functions g, h, r (defined on 
[0, 2), S$), and such that $(t) = g(t) and is again a solution of a 
Ricatti equation such as equation (1). One would then use bounds (10) for y. 
The choice of g, 4, and r generally depends on f, and their discussion is beyond 
the scope of this note. 


* For an indication of proof see e.g. R. E. Bellman, Stability Theory of Differential Equations, 
New York, 1953, p. 127. This also follows from that in the (¢, x) plane the direction field in the half- 
strip (¢2to, —e+infisy f Sx Ssupizy f+e, any ¢>0) is strictly confining, and that the graph of @ 
will stay in the interior of a strictly confining strip from some & on. 


e 
d | 
la 
6) 
lg 

| 
in 
1, 

in 


MATHEMATICAL NOTES [October 


A SHORT PROOF OF AN EQUIVALENT FORM OF 
THE SCHROEDER-BERNSTEIN THEOREM 


MArsHALL S. HELLMANN, University of Maryland 


The usual proof of the Schroeder-Bernstein theorem involves the construc- 
tion of a mapping by means of an infinite process which many students find 
hard to grasp. In the following form of the Schroeder-Bernstein Theorem the 
desired mapping is defined in an explicit fashion which conceals this process 
and facilitates an easy understanding of the theorem. 


THEOREM 1. Jf A, B, C are pairwise disjoint sets and f is a one-to-one mapping 
of A onto AUBUC, there exists a one-to-one mapping g of A onto AUB, 


Proof. Let f* be the composite mapping defined as follows: 
f(x) = f(x) for xE A, ft(x) = if f(a) € A. 


Let A={x| for some k, f*(x)€C}, B={x| for all k, f*(x) EC}. Then ANB=¢G 

and AUB=<A. Now define a mapping g on A by g(x) =x for all xG A, g(x) =f(x) 

for all x€ B. A straightforward verification shows that g is the desired mapping. 
The Schroeder-Bernstein theorem in its usual form follows immediately. 


THEOREM 2. If f and h are one-to-one mappings such that f maps B onto 
D,CD and h maps D onto BiCB, there exists a mapping which maps B onto D 
in a one-to-one fashion. 


Proof. h(D:) =ACB,iCB. Therefore hf(B) =A, and since A, B—B, 
are pairwise disjoint and B=A\U(B,—A)U(B—B,) we may now employ the 
preceding theorem to establish the existence of a one-to-one mapping g such 
that g(A) = B,. Hence h—'g(A) =D and since A =hf(B), h-'ghf(B) =D. Therefore 
h~ghf is a one-to-one mapping of B onto D. 


A COMMENT ON RYSER’S “NORMAL AND INTEGRAL 
IMPLIES INCIDENCE” THEOREM 


K. GoLpBErG, National Bureau of Standards 


1. Introduction. One of H. J. Ryser’s well-known results on matrices satisfy- 
ing the incidence equation states that if such a matrix is normal and integral it 
is a 0, 1 matrix. 

The purpose of this note is to show (in a slightly generalized form) that 
“integral” can be replaced by “each of its nonzero elements is at least 1 in ab- 
solute value.” The essence of the condition is thus size and not algebraic type. 

As usual, we let J and J denote the identity matrix and the matrix with 1 
in every position, respectively. We assume that we are given a real, nonsingular 
matrix A with at least one positive element, satisfying 


(1) AA? = kI + dV — J) 


for some nonzero constants k, A, and that all matrices are of order v. 
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If k, \ are integers satisfying k—A+Av=k? then (1) is known as the incidence 
equation. If, in addition, A is a 0, 1 matrix it is said to represent a v, k, \ design. 
We shall not assume that kR—A+Av= k?, 

It is easy to show that the determinant of A is 


det A = + (k —A+ dv) — 


The condition that A be nonsingular is thus equivalent to k—A+Av+0 and 

It is also easy to show that k—A+Av is nonnegative. Since we are assuming 
that it is not 0, we can let ¢ denote its positive square root t=(k—A+Av)!/?>0. 
Note that in the incidence equation t=k. We shall prove: 


THEOREM. A is a scalar multiple of a 0, 1 matrix if and only if it is normal 
and each of its nonzero elements is at least k/t in absolute value. The scalar is k/t 
and the 0, 1 matrix represents a v, t?/k, \t?/k? design. 


2. Proof of the theorem. The necessity is well known, so we proceed with 
the sufficiency. 

Since A is normal we have AA? =(k—A)I+AJ=AT7TA. Therefore \AJ=AATA 

It follows that all the row and column sums are equal to some constant c. 
Therefore, all the row and column sums of AA? are equal to c®. But all the row 
and column sums of (R—A)J+AJ are equal to kR—A+Av=2*. It follows that 
c= +t. Wecan multiply A by —1 if necessary to assure c=?, without changing 
the conditions on A. Note that c=t>0 assures that A will have a positive ele- 
ment. 

On the other hand, the sum of the squares of the elements in any row of 
A =(a,;) is just the corresponding diagonal element of AA’. From (1) we see 
that this is k. That is, 


(2) ay = 4, > ay =k, #=1,---,2. 


j=l j=l 


We now use the fact that each nonzero element of A is at least k/t in ab- 
solute value, in the following form: ta?, = k| , (i, j=1,---, v). Combining 
this with (2) we have 


| a,;| => ay = ke. 


ged j=l j=l 


Since we have equality throughout it follows that taj,=kaj;, (i, j=1, 
In other words, every nonzero element of A equals k/t: A is k/t times a 0, 1 
matrix, and the theorem is proved. 


Reference 


H. J. Ryser, Matrices with integer elements in combinatorial investigations, Amer. J. Math., 
vol. 74, 1952, pp. 769-773. 
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AN EXTENSION OF MIRSKY’S EXISTENCE THEOREM 
ALFRED Horn, University of California, Los Angeles 


In a previous paper,* Mirsky has determined necessary and sufficient con- 
ditions on the sequences p;, o;, d; in order that they be the row sums, column 
sums, and diagonal elements respectively of a matrix with nonnegative elements. 
In his paper it was assumed that the row and column sums were finite. It seems 
desirable to complete Mirsky’s result for the case where the p; and a; are allowed 
to be infinite. Without loss of generality we may assume the d; are all 0. 


THEOREM. Suppose 0Sp;S ©,0S0;5 .A Set of necessary and sufficient con- 
ditions that there exist a matrix (x;;) with x;;=0, and 
0Sxi;< © ts 


(1) pS dio; for alli; 


(2) p; for alli; 


(3) = pis 


(4) if any pj = ©, then >» = for all k; 
jok 

(5) ifanyo;= ©, then = @ for all k. 
j=k 


Proof. Note that if any p;= ©, then (4) implies (1) and (3), and similarly 
(5), when applicable, implies (2) and (3). The necessity of (1), (2), and (3) is 
clear, as in Mirsky’s paper. If some p;= @, then po x;;= 0, and therefore 
o= 22 9; for all k. To prove the sufficiency, we note that by 
Mirsky’s induction argument we need only show that if p;, ¢; satisfy (1)-(5), 
then there exist sequences x;, y;, 722, of real numbers such that 


(6) (i = 2); 
(7) OSHS (i 2 2); 
(8) ™ pi; 
(10) the sequences p; — yi, 0; — x; satisfy (1)-(5). 


* This MONTHLY, vol. 68, 1961, pp. 465-469. 
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If the p; and o; are all finite, this has been proved by Mirsky. The remaining 
case is divided into three cases. 


Case 1. Some p;= © and some g;= &, 
We will construct x; so that (6) and (8) hold, and also 


(11) forallk2=2. 


t=k 


If pi< ©, then by (4) we can obviously find x; so that (6) and (8) hold, and (4) 
will imply (11). If pi.= ©, set x;=o;/2 whenever o;< © and x;=1 whenever 
o;= ©. If only finitely many o; are infinite, then the remaining o; have an in- 
finite sum by (4) and so (8) and (11) hold. If infinitely many o; are infinite then 
(8) and (11) are again obvious. In a similar manner we can find y; so that (7) 
and (9) hold, as well as 


(12) (1 = for all k = 2. 
i=mk 


Conditions (11) and (12) clearly imply (10). 


Case 2. All p; are finite, and ¢,= © for some 22. 
Let t= By hypothesis paSoit+t, and p;= ©. Choose x;=0 for 
ifn 


422, ix%n, and x,=p1. We now determine y; so that (7), (9), and (12) hold as 
well as px—t Syn, in case t< «©, This is possible (see the method of case 1) since 
pr—tSoi. Since and we need only prove pa—Yna 
< Yoies (6:—x;). But this holds because the right side is ¢. 

Case 3. All p; are finite, o,x= © and ¢;< © for 122. 

By hypothesis, PPA p;= © and pi St, where t= pe o;. If t= ©, we choose 
yi=p;/2, and determine x; so that (6) and (8) hold. We then have )-2..(p:—¥,) 
= )o2, (o;—x,) = ©, so that (10) is satisfied. If t< ©, we will determine se- 
quences of real numbers u;, v;, 122, so that OSu;So;, OSv;Sp;, and u;+v, 
< us= To do this, first choose u; so that OSu;So; and 
ui=t—pi, and determine v; from the conditions 


Pi = 
= t— pr. 


— i=2 


The conditions on v; can be satisfied, because if t=p1, we take u;=v;=0, while 
if t>p;, we have t—p,—u,; bounded away from 0 for sufficiently large i. We now 
set x;=0; —u,; and y;=p;—v,;. For these (6)—(9) are clear and (10) holds because 
the sequences u;, v; satisfy (1)-(3). 
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ON A POLYGONAL INEQUALITY DUE TO L. FEJES TOTH 


F. LEVENBERGER, Zuoz, Switzerland 


If O is an interior point of the m-sided convex polygon A; (i=1,---, m), 
R; the distance OA;, and r; the distance from O to the side A;A;41, then, as is 
known [1], 


(1) G(r;)/G(R,) cos (x/n), 
where G(x;) denotes the geometric mean of the quantities x;. 

J. Berkes [2] gave an elementary proof for the case »=3 and showed that 
his method is applicable to a simplex of an arbitrary number of dimensions. 


For such a simplex, another proof by J. Schopp [3] is available. We shall show 
that (1) can be improved for arbitrary 1 as follows: 


If w; is the bisector of the angle A,OA i41=2a;, then 
(2) G(w,)/G(R,) S cos (x/n). 


Proof. Let A(x,;) and H(x,) denote the arithmetic and harmonic means, re- 
spectively, of the quantities x,;. Since HSGSA, it follows that 


wi(R; + Riz1) 
A(cos a;) A (a,) = G(a,) = G(w;)/G(R). 
Because of the convexity of A, and the concavity of the cosine in (0, 7), it fol- 


lows from the above relation by Jensen’s inequality that A(cos a,;) Scos (7/n). 


From this we get (2), the equality sign being obviously valid only when O is the 
center of a regular polygon. 


COS a; 


=> a, 


References 


1. L. Fejes Té6th, Lagerungen in der Ebene, auf der Kugel und im Raum, Berlin, 1953, p. 33. 
2. J. Berkes, Einfacher Beweis und Verallgemeinerung einer Dreiecksungleichung, Elem. 
Math., vol. 12, 1957, pp. 121-123. 


3. J. Schopp, Uber eine Extremaleigenschaft des Simplex im n-dimensionalen Raum, Elem. 
Math., vol. 13, 1958, pp. 106-107. 


APPROXIMATE SOLUTIONS FOR A FIRST-ORDER, NONLINEAR 
ORDINARY DIFFERENTIAL EQUATION 


Iwao Sucat, ITT Federal Laboratories 


Exact selutions of ordinary nonlinear differential equations are not readily 
obtained for many physical problems. Sometimes it is useful to derive approxi- 
mate solutions of ordinary nonlinear differential equations as shown by Kalaba, 
[1]. Although a numerical solution of the equation considered in this note 
through a high-speed digital computer is routine, it is of some value to have 
techniques that provide approximate analytical solutions. This is a point which 


| 
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should be stressed in undergraduate courses in differential equations. This note 
presents an approximate solution for a first-order differential equation including 
y* where k is a constant which is neither one nor zero. The equation under con- 
sideration is; 


(1) y + A(x)y* = B(x), 


where '=d/dx, y=y(x), and A(x) and B(x) are arbitrary functions of x. Apply 
a transform which linearizes a generalized Riccati’s nonlinear differential equa- 
tion [2] such as 


(2) y = f(x)/g(x), 


where f(x) and g(x) are arbitrary functions of x. 
Equation (2) reduces (1) to 


(3) f’g — fe’ + Aftg?* = Bg’. 


If the sum of the second and the third terms of the left-hand side of (3) is zero 
we have 


(4) g = 
and (3) becomes 
(5) = Bg. 


When (4) and (5) are solved exactly simultaneously, then (1) is solved ex- 
actly. This idea of splitting (1) into two equations and simultaneously solving 
these two equations exactly is described in detail by another paper [3]. 

Now from (5) we have g’ = (Bf”’ — B’f’)/B*. From (4) we then obtain Bf” — B’f’ 
= Af*—'g?-*B? and hence f’’/f’ — B’/B = Af*—'g? *B/f’. Since g=f’/B this gives us 


(6) — (BY/B) = A(Bf/f). 


Now let h(x) =f’/f, where h(x) is an arbitrary function of x. In terms of h(x), 
(6) is rewritten as 


(7) hk + — (B'/B)hk = ABE, 


The processes are exact up to this point. The approximations take place here 
because (7) does not seem to be readily solvable. Three interesting cases are 
given below. 


Approximation I, If the first term of the left-hand side of (7) is much smaller 
than the other left-hand terms, (7) can be solved exactly since it becomes a first- 
order linear differential equation in h*~' if the term h* is missing. The approxi- 
mation is valid if 


(8) h' — (B'/B)h> 


This gives y’(x)>>— B(x), and the approximate solution of (1) is obtained from 


— 
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(9) (h¥-)’ — (k — 1)(B’/B)h* = (k — 1) ABP. 


Approximation II. The converse of (8) is also possible. If the first term of 
the left-hand side of (7) is much larger than the other left-hand terms, an ap- 
proximate solution of (1) can be obtained. For h*>>h’—(B’/B)h and this in- 
equality is expressed by — B(x)>>y’(x), so that the approximate solution of (1) 
is obtained from 


(10) ht = AB, 


Approximation III. This case results in (9) by Approximation I, although a 
different approach is taken. Regrouping terms of (7), the following equation is 
thus obtained: 


(11) + (k — — B'/B) = (k — 1) ABP. 


The approximation is to require that h<B’/B, which is rewritten as B?(x) 
<«— B’(x)y(x). The approximate solution of (1) is obtained from (9), given be- 
fore. 

Approximate methods are selected in the light of the difficulty of finding the 
exact solution of (1), as shown by [2]. Although y(x) and y’(x) are unknowns, 
in some problems the knowledge of behaviors of y(x) and y’(x) may be available. 
In these problems, if conditions of approximations given by the above inequal- 
ities are satisfied reasonably well, approximate solutions of (1) are obtained. It 
is interesting to note that there has been no restriction on constant k except 
that it is not one and it is not zero. An immediate application of this note is 
to study a nonlinear differential equation, 


(12) y’ = 


where a is constant, and y=y(x). The approximate numerical solution of (12) 
was discussed from the viewpoint of programming, but the approximate analyti- 
cal solution was not presented in the previous result [4]. 


References 


1. R. Kalaba, On nonlinear differential equations, the maximum operation, and monotone 
convergence, J. Math. Mech., vol. 8, 1959, pp. 519-574. 

2. I. Sugai, Riccati’s nonlinear differential equation, this MONTHLY, vol. 67, 1960, pp. 134-139. 

3. , On exact solutions for ordinary nonlinear differential equations, Electrical Com- 
munication vol. 37, 1961, pp. 47-55. 

4. T. E. Sterne, The accuracy of numerical solutions of ordinary differential equations, Math. 
Tables Aids Comput., vol. 7, 1953, pp. 159-164. 


| 


1961] MATHEMATICAL NOTES 777 


ON THE GENERALIZED RICCATI EQUATION 
A. K. RajaGopat,* Indian Institute of Science, Bangalore, India 


1. It is well known that the Riccati equation 
dy 
x— — ay + by® = 
dx 


where a, b, c, m are constants, is integrable in a finite number of terms if either 
(i) n=2a or (ii) (1 +2a)/(2n) is a positive integer. 

During the course of a lecture, Professor Bhatnagar remarked that the corre- 
sponding conditions of integrability do not exist for the generalized equation 


dy 
(1) — — O(x)y + R(x)y? = P(x). 
dx 


It is the purpose of this note to show that (1) is integrable in a finite number of 
terms if either (a) Q-'(d/dx)(log P/R)=2 or (b) if Q-'(d/dx)(log Q/P) and 
Q-1(d/dx) (log Q/R) are constants, and if further 


d/dx(log P/R) + 20 
2(d/dx) (log PR/Q?) 


is a positive integer. This generalizes the theorem stated at the beginning of this 
note. 


(2) 


Case (a). Changing x in (1) to a new variable z to be chosen suitably and 
writing y=zu, we have (1) in the form 


dz du 
=(u +2 =) — Quz + Ru*z? = P, 


dx dz 
Choosing z so that the coefficient of u is zero, we have 
(3) & = exp f Q(t)dt 
and hence 


exp u? = P(x) exp {- 


This is integrable if P(x) exp { —f* Q(i)dt} =aR(x) exp J#Q(t)dt, where a is a 
constant. Hence we have the condition (a). Let us write 


(4) = Q-'(d/dx) log (P/R). 


The equation then reads 


* Now at Harvard University. 


| 
| 


778 MATHEMATICAL NOTES [October 
du 
x 
which can be readily integrated. 


Case (b).f If Case (a) is not obvious at once, let y=p:1(Q/R)+(1/91), where 
pi is a constant, be substituted in (1). Then we have an equation for y; in the 


form 
»| (5) R yi dx + 


Choosing #1 such that d/dx(Q/R) —(Q2/R)(1—p)} =0 and omitting the 
trivial possibility :=0, we have p:=1—Q-'(d/dx) (log Q/R), a constant. This 
implies that Q-'(d/dx) (log Q/R) is a constant, say, a. 
The equation then reduces to 
dy 


(6) — (2p: — 1)0y. + Py = R. 
dx 


If again condition (a) is not evident in (6), let us put y1=$2(Q/R)+(1/y2) with 

(log Q/P) 

(2p. —1)Q 


a constant. This implies that Q-'(d/dx) (log Q/P) is a constant, say, b. 
We notice that a=b+c. The differential equation then reads 


(7) p2 = 


dy2 2 
(8) — (2p1 — 1)(2p2 — 1)Qy2 + Ryo = P. 


Continuing this process m times, we have 


dyYom 
dx 


(2p, 1) (2pom 1)Qyom + Ryom 


ll 


P (n = 2m), 
(9) 
dYom+1 2 
= (2p1 —1):-:- (2Pom41 — 1)Qyom41 + Pyom41 = R (n = 2m + 1). 
At this stage, suppose that condition (a) holds. Then we should have 
(10) (2p1 — + (2p2m — (log P/R) = 2, 
(2p1 — 1)? + + + (2pom41 — R/P) = 2, 


respectively. It is clear from (7) that 


(2p: — 1) - - - (2pm — 1) = 1 — 2m(a + 5), 


{ I am indebted to Dr. M. Venkataraman for recasting the original proof in this elegant form. 
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(2p1 — 1) — 1) = 1 — 2m(a + — 2a. 


Hence (10) reduces to 
c/{1 — 2m(a+b)} = 2, c/{1 — 2m(a+b) — 2a} = — 2. 


This shows that (2—c)/(2a+2b) is either 2m or 2m-+1, i.e., it is a positive in- 
teger. Substituting the corresponding expressions for a, b, c, we have (2), with 
the minus sign, a positive integer. Now, dy/dx—Qy+Ry?=P is solvable if 
dy/dx+Qy+Py?=R is solvable, since one goes into the other by writing 1/y 
for y. In such a case we have (2), with the plus sign, a positive integer. This com- 
pletes the proof of Case (b). 


In Case (a), the final solution is written in the form of a continued fraction 


ail. 1 1 i 

*R Vn 


where the p’s are defined as above and y, is a solution of the equation in the 
form (5). 
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All material for this department should be sent to J. M. H. Olmsted, Department of 
Mathematics, Southern Illinois University, Carbondale, Illinois. 


A CANONICAL BASIS FOR NILPOTENT TRANSFORMATIONS 
H. F. Trotter, Princeton University 


A linear transformation of a vector space into itself is nilpotent if some 
power of it is identically 0. In both [1] and [2] the discussion of the Jordan 
canonical form for matrices is made to depend on certain properties of nilpotent 
transformations. The most complicated step. in the argument is the proof of 
the theorem stated below, which is equivalent to Theorem 8.4 of [1] or Theorem 
2 of Section 57 of [2]. The purpose of this note is to present a slightly simpler 
proof. 

We follow the conventions of [1], using Greek letters for vectors and Latin 
letters for scalars, and writing 7 for the image of & under the linear transfor- 
mation T. The subspace of all & such that ET =0 is called the null-space of T 
and denoted by N(T). 


| 
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T is nilpotent of index p if T? is 0 but T?— is not. We define the index (under 
a nilpotent transformation 7) of a vector — as the smallest natural number & for 
which £7*=0. Suppose T a nilpotent transformation defined on a space V, and 


let & be a set of vectors in V with respective indices pi, - , under 
T. We define the set generated by &, - - - , & under T to consist of all the vectors 
£:7, -- - & for ---,7, and say that the vectors &,---,& area 


T-basis for V if the set they generate is a basis for V in the usual sense. The 
result we wish to prove is the following. 


THEOREM. If T is a nilpotent transformation on a finite-dimensional space V 
then V has a T-basis. 


We shall actually prove by induction that the following slightly stronger 
statement is true for all values of p. 


LemMA (p). If T is a nilpotent transformation of index p on a finite-dimen- 
sional space V, then V has a T-basis. Furthermore if &, +--+, & are any vectors 
such that >-23 ai; is in N(T?-) only if all a;=0, then there is a T-basis containing 


To start the induction, note that if T is nilpotent of index 1 then T=0. Thus 
lemma (1) simply asserts that a linearly independent subset of V can be ex- 
tended to a basis, and is therefore true. 

Now assume Lemma (pf) as inductive hypothesis and consider a transforma- 
tion T on V which is nilpotent of index +1. Suppose s vectors m1, - - - , m (we 
include the possibility s=0) are given such that }-/_, ain; is in N(T”) only if all 
a,=0. Let a1, - , @m be a basis for N(T”). Then { eu, Qm,M,°** Ne} is 
a linearly independent set and can be extended (if necessary) to a basis 
{au,* ++, Qm,m,**-*,M,} for V. (Note that for the extended set of 7’s it is still 
true that >-1_, ai; is in N(T*) only if all a;=0, and that the n’s together with 
any basis for N(T”) will give a basis for V.) Let £;=;7,i=1,---+,7. The & are 
in N(T?) and = (91.1 ams) T?, which is 0 only if all a;=0. Thus 
the &; satisfy the hypothesis of Lemma () relative to T, the restriction of T to 
N(T?). Since T is nilpotent of index p, there is a T-basis for N(T?) of the form 
+, & for some R2r. Now consider the vectors m, - - , nr, 
°° The set they generate under T consists of {m, -- - , nr} together 
with the set generated by &, - - - , & under T. The latter is a basis for N(T*), 
and therefore a basis for the entire space is obtained when the 7’s are added to 
it. Thus we have obtained a 7-basis of the required type and the proof is com- 
plete. 

This argument is an interesting illustration of the fact that a strong conclu- 
sion may be easier to prove by induction than a weak conclusion. 
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A NOTE ON CONSECUTIVE COMPOSITE NUMBERS 
C. A. Grimm, South Dakota School of Mines and Technology 


The following note is a generalization of problem 4, part II, of the William 
Lowell Putnam Mathematical Competition, March 5, 1955. 


THEOREM. If Ci, Co,---, Ca are any set of positive integers with (C;, Cj) 
=1, i%j, then there are infinitely many sets of n consecutive positive integers 
Th, Io, + + + , In with I; divisible by C;. 


Proof by induction. Given C,, C; with (Ci, C2) =1 and positive, there are an 
infinite number of positive integer pairs M2, Mi such that M.C;— _MiCi:=1. The 
proof is immediate by the standard method for solving a Diophantine equation 
of this type. We obtain an infinite number of solutions of the form Mi=C.c+ i, 
M2= Cio + po; pi and pz integers, the parameter of the solution. The consecutive 
integers are J; = M,Ci, Iz= M2C2. We further observe that the coefficients of the 
parameter, o, are the two C’s, C; with Mi, C; with M2. We now assume the 
theorem for the first K C’s. Hence we have the K—1 equations, Miyi:Ci41 
—M,C,=1,i=1, 2, ---,K-—1, with solutions of the form M;=a,A+6;. In the 
solutions \ is the parameter, the 6; are constants and the a;=CiC,- ++ Cj 
Cy41 - + Cy. The required integers are J; = M;C;. Since (Ci41, Cx) =1, there are 
infinitely many solutions for C,=1 of the form Mg = +51, 
Mi41= Cin +62. We require that at least one of the M; solutions be identi- 
cal to one of the M; solutions. That is, C417 +6:=a,A+(; for at least one n and 
But since ag=CiC2 ++ Cer, (Cr41, =1 and it is easy to show that we 
have indeed an infinite number of positive integer solutions for 7 and A of the 
form A= +72. Substitution of the solution in the solution for 
M;4: and the \ solution in the solutions for M; completes the proof. 


Example. Let be any m primes, @, any positive 
integers, then there are infinitely many sets of m consecutive integers, I1,---,In 
such that J; is divisible by P*i. 


ON THE EQUATIONS FOR A FLEXIBLE SUSPENSION CABLE 


Morris Morpucnow, Polytechnic Institute of Brooklyn 


A standard problem in elementary mechanics, calculus or differential equa- 
tions is the deflection of a flexible cable suspended between two supports (Fig. 
1a). With only rare exceptions (e.g., [1]—[3]), nearly all of the texts the author 
has seen treat this problem by assuming in advance that the deflection will have 


equation for the deflection is then obtained by considering equilibrium of the 
portion of the cable between this point and an arbitrary point of the cable. 
However, unless supports A and B are on the same level (h=0), in which case 
Rolle’s theorem can be applied, it is not at all true a priori that such a point of 
zero slope along the cable need necessarily exist. It will be seen, in fact, that 


a zero (horizontal) slope somewhere between the supports, and the differentia! 
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such need not necessarily be the actual case. The purpose of this note is to call 
attention to these facts, and to indicate, for convenient reference, a derivation 
of the cable equations without assuming in advance the existence of a point of 
zero slope. The basic difference between the present derivation and that usually 
given is that here, in developing the equations of equilibrium, an arbitrary 
“small” element of length As, rather than the particular type of element of 
finite length s indicated above, will be taken. 


B 
T+AT 
y q 
h < 
777 Xx 
AZ 
T 
Fic. 1a Fic. 1b 


Consider now a small arbitrary element As of the deflected cable (Fig. 1b). 
For equilibrium of forces in the x direction, 


(1) —T cos 6 + (T + AT) cos (6 + Ad) = 0, 


where T is the tension in the cable. For equilibrium of forces in the y direction, 
an external distributed loading q(x) per unit span x (parabolic cable for constant 
q) in the negative y direction will be assumed. Then* 


(2) —T sin @ + (T + AT) sin (@ + Aé) — gAx = 0. 


By dividing by Ax, and taking the limit as Ax—0, these equations reduce to 
the form 


(3) d(T cos 0)/dx = 0, 
(4) d(T sin 0)/dx = q(x). 
Equation (3) implies 

(5) T = Hsec, 


where H is an arbitrary constant. The constant H denotes physically the hori- 


* Although at first independently developed by the author, the author subsequently found 
(1) and (2) in [2]. Alternative (equivalent) sets of equations are given in [1] and [3]. 
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zontal component of the tension at any point along the cable, and the actual 
tension at a point of zero slope, zf such a point exists. 

Integrating (4) with respect to x, substituting for T according to (5), noting 
that tan @=dy/dx, and integrating again, one obtains: 


(6) y= f ( f a(a)dz) dx + | + Cs, 


where C; and C; are arbitrary constants. Suppose now that the loading is uni- 
form, 1.e., g(x) =constant. Then, choosing the origin* at support A, and requiring 
that y=0 at x=0, while y=h at x=L, (6) yields: 


qx? 


According to (7), dy/dx=0 at x=xo (say), where 
(8) ayo = — (hH)/(qL). 


From (8) it follows that for the (usual) case of h20 and g>0, xo <L (in fact, 
xo =4L). However, it is possible that x» <0, namely when 


(9) (Hh)/(qL*) > 3 


If condition (9) holds, then the slope of the cable will not have any zero slope be- 
tween its supports. 

The case of a uniform loading per unit of cable length, leading to a catenary, 
can be similarly treated. 
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SOME SIMPLE CALCULATIONS BASED ON VARIATIONAL PRINCIPLES 
Davip SHELUPSKY, Princeton University 


One of the first encounters with the calculus of variations that most students 
have is the mention made of it in the elementary physics classroom in connection 
with the principles of least action in mechanics and the principle of least time 
of Fermat in optics. Since at this first meeting even the simplest deductions of 
the calculus of variations may be unfamiliar to most students, the following 
discussion may prove useful. 

The method that we shall use is that of Daniel Bernoulli in his solution of 
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the problem of the brachistochrone [1]. In this treatment the problem of the 
curve of quickest descent is treated as a problem in ray optics. If the positive 
y-axis is in the downward direction and a bead is set to sliding on a smooth 
frictionless wire then the conservation of energy gives us the usual relation 
v= (2gy)*/? for the speed of the particle when it is at the point (x, y) if the starting 
position is at the origin. Using the principle of least time in optics the problem 
may be stated as follows: to find the path of a light-ray in an inhomogeneous 
medium which has a variable index of refraction which is given by the law 


n(x, y) = c/v = c(2gy)-? 


(where c is the speed of light in a vacuum). Having formulated the problem in 
this way Bernoulli solves the equivalent optical problem by dividing the ma- 
terial into a large number of thin slabs parallel to the x-axis, each of which is sup- 
posed to have a constant index of refraction. Across the boundaries of these 
slabs the index is to vary discontinuously so as to approximate the above varia- 
tion of n(x, y) and here the Snell law of refraction is applied at each boundary. 
This process gives us in the limit of thin slabs the differential equations of the 
desired curve, the brachistochrone. This calculation, which is bypassed by the 
calculus of variations, is suited to the solution of many problems in mechanics 
and optics as involve indices of refraction and potential energy functions which 
are functions of one cartesian coordinate. 

Here we shall consider the case when these functions are dependent on the 
radial variable r in the usual (r, @) plane polar coordinates. Thus, one of the 
problems which we shall be able to treat using the principle of least action will 
be the problem of planetary motion. 

Let us begin by considering the Fermat principle of least time, according to 
which (in geometrical optics) a beam of light moves so as to extremize the time 
of travel between two points, p; and pe, on its path, 


P2 
T = f ds/v. 
Pi 


We shall need Snell’s law, the only result of a variational nature in our discus- 
sion, and which is frequently given as an exercise in textbooks on elementary 
calculus: if a ray of light passes through a boundary between two media which 
we label with the numbers 1 and 2 and in which the speed of light is 7; and 2», 
respectively, then we have sin 6:/v:=sin 02/v2, 0; being the angle between the 
interface normal and the ray in the ith medium. 

Let us begin with a medium in which », the velocity of light, is a function of 
the distance from a given point O. It is clear that every ray path will be a plane 
curve; if p is the initial point of the path then the plane of the ray will be the 
plane of the initial direction of the ray and the vector from O to p. In this plane 
we introduce polar coordinates (r, #) with O as the origin. Following Bernoulli 
we divide the plane into thin rings of material in each of which the velocity 
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function is supposed to be constant. The typical one of these rings is the region 
with r-coordinate between r and r+dr. Considering such a ring, it is clear that 
the angle at the point (r, 6) which is made by the radius vector to the point and 
a curve in the plane passing through the point is ¢, with tan ¢=rd0/dr. With 
this formula we can apply Snell’s law. The typical light ray enters the ring at 
(r, 8) making an angle ¢ with the ring normal (the radius vector to that point) 
and moving with the speed v=v(r). It leaves the ring at the point (r+dr, +8) 
making an angle with the ring normal at that point of ¢+d¢+d@ and moving 
with the speed v+dv. Here dé is the angle change due to the convergence of the 
radii vectors at the two points of comparison and d¢ is the change in the angle 
between the ray and local ring normal due to the actual curvature of the path. 
Snell's law becomes 


sin ¢/v = sin (¢ + do + dd)/(v + dv). 
Neglecting differentials of higher than the first order we have 
sin (6 + dd + dé) = sing + (dd + dé) cos 4, 
so that Snell's law may be written as 
dv(sin ¢) = v(cos ¢)(dd + dé) oras dv/v = cot o(dd + dé). 


By the above relation for ¢, namely tan ¢=rd0/dr, we have that cot ¢-d#=dr/r, 
so that the equation becomes 


dv/v = dr/r + cot odd, 


which is a differential equation to be integrated. We find, as our fundamental 
relation, the equation v=arsin ¢ where a is the constant of integration. On using 
the relation 


sin @ = r(r? + (where r’ = dr/dé), 
our fundamental equation becomes the differential equation 
(r? + = ar?, 


which we may integrate as 


v(r)dr 
f Oo. 
r(a%r? — y2(r)) 1/2 


Of particular interest is the set of power laws v(r) =cr*, c being a constant. 
The differential equation becomes 


= f — 


which is immediately integrable, the resulting equation being 


r*-! = C sin ((s — 1)(6 — 4)) (where C = a/c). 
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One of the chief attractions of this equation is that for various values of s we get 
almost all of the curves which are studied in the discussions of polar coordinates 
in analytic geometry [2]. We remark that the integration performed above is not 
valid if s=1, for then a logarithmic integration enters, the result being 


‘= (where b= (a?/c? 1)-/2), 


Let us consider the first of these relations. For s=0 we have r sin (@—@.)=—C 
which is the straight line, as we would expect in a medium of constant index 
of refraction. For s=1 we get the exponential spiral as we have seen above, and 
for s=2 we have r=C sin (@—@») which is the general equation of the circle in 
polar coordinates which passes through the origin. If we are given any two 
points in the plane then we can put one unique circle through them which 
passes through the origin, provided that the three points, the two given points 
and the origin, are not collinear. If they are collinear then the circle they deter- 
mine degenerates into the straight line which they determine. Consider the case 
when they are not collinear. The circle which passes through the two points is 
divided by them into two arcs on one of which lies the origin. If two rays of 
light are sent out from one of these points in opposite directions tangent to this 
circle so as to move along it, then the ray that moves toward the origin will slow 
down and will spend an infinite time approaching the origin. This is seen if we 
consider that sufficiently near the origin we can replace the circle by its tangent 
through the origin. The time it takes for the light to move from a distance r=e 


to the origin is then roughly 
f dr/cr? = f dr/o, 
0 0 


which is infinite. It is only if the points are on opposite sides of the origin that 
they cannot be connected by a proper light path, that is, one which has a finite 
transition time associated with it. The circle in this case, as we have mentioned, 
tends to the straight line through the origin which connects these two points. 
Light moving away from the origin moves faster and faster but never gets back 
to the neighborhood of the origin, while light moving toward the origin slows 
down and never gets through the central point. 

Continuing, now, we set s=3 and get the curve r?=C sin 2(0—@) which is 
the general lemniscate of Bernoulli. In this case we see that a given point p in 
the medium can be connected with light paths to points whose 6-coordinate 
differs from that of p by less than 3m radians. For s=3/2 we get r\/?=C sin 
3(@—@) so that 


r = C? sin? 3(0 — 0) = 4C7(1 — cos (6 — 4)), 


which is the equation of the cardiod, another famous subject of study in analytic 
geometry classes. In the case s= —1, for which for the first time v(7) is a de- 
creasing function of r, we get the curve 
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K =r’ sin 2(0 — 00) = 2r? sin (0 — 00) cos (@ — 0) = 2xy, 


where x and y are rectangular cartesian coordinates the axes of which are 
inclined at an angle 4) to the @=0 radius vector. This is the equation of a 
rectangular hyperbola with asymptotes passing through the origin. The curve 
here is convex toward the origin, an indication, if we may be permitted the 
anthropomorphism, of the attempt-of the light to make the greatest part of 
its journey in the high-speed region without putting in too much extra distance. 
In the previous examples the curves have been concave toward the origin. These 
curves illustrate that both maxima and minima occur as solutions of the least 
time principle and may not exist in some cases (as the illustration of the lemnis- 
cate indicates). The case s=1 indicates to the student that there may be a large 
number of relative extrema, for the exponential spiral may wind an arbitrary 
number of times about the origin before coming to a pre-selected target point 
for the light signal. It may not be out of place to remark that the advantage of 
these calculations as a classroom demonstration lies partly in the large number 
of familiar curves which appear as solutions of the above problem. 

Let us consider, now, the principle of least action in mechanics and how our 
technique may be used to perform calculations here. According to this principle, 
if we have a system in which the energy is conserved, then of all the paths be- 
tween two points in space-time (x1, ¥1, 21, 41) and (x2, ye, 22, #2), a particle moves 
so as to extremize the path integral /%? pds where p is the momentum of the 
particle. This principle, like the Fermat principle of least time, can be general- 
ized to describe the motion of systems in general. We see that we can use the 
formulas developed in our optical considerations if », the momentum, is identi- 
fied with the velocity function 1/v(r). The differential equation of path which 
we developed earlier can now be written after this substitution as 


r dr 
f wes 
r(a*r?p? — 


The function p(r) can be expressed as a function of 7, so that this equation can 
be integrated, by using the equation of the conservation of energy, according to 
which the total energy, E, of the particle is the sum of the kinetic energy and 
the potential energy: 


mv? + V(r) = p?/2m+ V(r) = E (since p = mv) 


in which V(r) is the potential energy function. Thus the path equation becomes 


d 
f = 0 — 6. 
r(a*r?-2m(E — V(r)) — 1)*/? 


A mechanical interpretation of the integration constant, a, can be gotten by 
considering that our fundamental equation in the mechanical case is to be 
written as 1/a=pr sin ¢ so that it is clear that 1/a is the angular momentum of 
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the particle, the moment of momentum about the central point, and this is a 
constant in a central force field. We shall replace 1/a by the letter L, the usual 
notation for the angular momentum. 

For the case of Newtonian planetary motion we take V(r) =GMm/r. Here 
G is the gravitational constant and M is the mass which is associated with the 
fixed attracting center at the origin. If we introduce the variable u=1/r then 
the path integral takes the form ~ 


— 2GMm'*u/L? — = 6 — &, 


which we may integrate to get 
u + (GMm?*/L*) = (2mE/L? + cos (@ — 4), 
which we may write as 
r = (L?/GMm’)/(e cos (@ — 4) — 1), 


where e=1+2EL?/G*M?*m'. This is the well-known conic orbit of Newton with 
e and the major axis depending in the usual way on E and L. In this way we 
can derive the equations of motion of a mass in any central force field, the results 
being the same as when these are arrived at by the direct application of Newton's 
laws [3]. The results which we have arrived at in the optical case are, of course, 
not unknown. For derivations of these results which are based on more general 
optical equations, [4] should be consulted. 

As we mentioned earlier, the work of Bernoulli can be used when the po- 
tential energy in the mechanical case or the index of refraction in the optical 
wording of the problem can be written as a function of one cartesian coordinate. 
This lets us solve the problem of the harmonic oscillator, for example, and of 
the projectile in a constant gravitational field. The radially symmetrical prob- 
lems treated here, however, seem to the author to have more appeal. 
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THE DIAGRAMMATIC EXPANSION OF DETERMINANTS 


J. D. BANxrer, McMaster University 


Roger Osborn in his note (this MONTHLY, vol. 67, 1960, pp. 682-683) proved 
that a fourth-order determinant cannot be expanded by making use of a single 
diagram of the same type used for third-order determinants. A method (ascribed 
to D. Rebi¢) for expanding fourth-order determinants, using three diagrams, is 
given by D. S. Mitrinovié in his book Zbornik Matematickih Problema I (2nd. 
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rev. and completed ed., Beograd, 1958, p. 258, problem 78). We shall now show 
that such a method is possible for determinants of all orders. 

Rebi¢’s method of expanding a fourth-order determinant makes use of three 
diagrams. The first is 


a31 a3 


where products are taken along the diagonals with the indicated signs. The 
diagram provides eight terms of the desired expansion. The second diagram is 
obtained by applying the above method of expansion to the determinant 
C,| obtained from the original determinant Ci, Ce C,| by two 
interchanges of the column vectors Ci, C2, C3, Cy. The final diagram is obtained 
from the determinant | Ci, Cs, C2, Cs|. Since the determinants employed in the 
last two diagrams were derived from the original determinant by two inter- 
changes of pairs of columns, they are identically equal to the original determi- 
nant. Different terms are obtained each time so we have the 24 terms which 
make up the expansion of the fourth-order determinant. 

This procedure can be extended to determinants of any order. It leads to 
terms of the form 


G1j,02j, * Onjgy 
where ji, - , ja is a permutation of the numbers 1, - - - , , obtained by form- 
ing all circular permutations of the column subscripts c, - - - , ¢. of the elements 
on the principal diagonal of the basic determinant being used in the diagram. 
These permutations could be obtained by arranging c, - - - , ¢, around a circle, 


starting with each c¢; in turn, and writing down the 2” permutations obtained 
by proceeding in each direction around the circle. The number of diagrams is 
the same as the number of ways m distinct beads can be arranged to form a 
necklace, namely, (n—1)!/2. The determinants upon which the diagrams are 
based may be obtained by leaving the first column of the original determinant 
unchanged, permuting the remaining columns in all possible ways, and dis- 
carding any permutation which is a permutation we have already obtained 
written in reverse order. 

It remains to determine the signs to be given to our diagonal products. 
Consider any one of the diagrams. Let Jo be the number of interchanges re- 
quired to restore the column subscripts of the elements on the principal diagonal 
of the basic determinant to their natural order 1, - - - , m. The sign of the corre- 
sponding product will be (—1)/*. The sign corresponding to the adjacent parallel 
diagonal will be (—1)/*tY where J=n—1. The sign corresponding to the kth 
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parallel diagonal will be (—1)/*t” where J=k(m—1), R=1, +--+, Thus, 
if is odd, all signs will be the same as that of the principal diagonal while, if ” 
is even, they will alternate in sign. The sign associated with the other diagonal 
of the basic determinant will be (—1)/°tY where J=n(m—1)/2 and the sign 
corresponding to the kth parallel diagonal will be (—1)/°t” where J=n(n—1)/2 
+k(n—1). Again the sign will be the same as that associated with the other 
diagonal if » is odd and will alternate if » is even. 


Examples. (1) n=3. In this case we have two permutations of the second 
and third columns and one permutation is the reverse of the other. We must 
discard one of the two corresponding determinants and we decide to keep the 
original determinant. We have Jo=0, is odd, so the principal diagonal and 
the two diagonals parallel to it have associated positive signs. The remaining 
diagonal terms have negative signs. 

(2) n=4. The subscripts of the permuted columns are (2, 3, 4), (3, 4, 2), 
(4, 2, 3), (4, 3, 2), (2, 4, 3), (3, 2, 4). We discard the last three permutations 
since they may be obtained by reversing the first three. For the first three 
permutations, Jo=2, »(n—1)/2=6, so both diagonals of the basic determinants 
have positive signs and the signs alternate for parallel diagonals. 

(3) m=5. We have 12 diagrams based on the determinants obtained from 
the determinant | Ci, Cj,, Cj, Cis, C;,| by replacing (j1, je, js, j4) with the permu- 
tations (2, 3, 4, 5), (2, 4, 5, 3), (2, 5, 3, 4), (3, 2, 5, 4), (3, 4, 2, 5), (4, 2, 3, 5), 
(2, 3, 5, 4), (2, 4, 3, 5), (2, 5, 4, 3), (3, 2, 4, 5), (3, 5, 2, 4), (4, 3, 2, 5). For the 
first six permutations, Jo=0 and Jo=1 for the rest. Since n(m—1)/2=10, the 
other diagonal has the same sign as the principal diagonal in each basic determi- 
nant. Since n is odd, all diagonals have plus signs associated with them for the 
diagrams corresponding to the first six permutations and all diagonals have 
minus signs for the diagrams corresponding to the second six permutations. 


A TRIPLE LONG DIVISION METHOD 
LINCOLN TENG, The University of Michigan 


Introduction. In the Euclidean domain of integers or polynomials, we are 
familiar with the long division method in finding the g. c. d. (greatest common 
divisor) of two numbers, a and m with the Euclidean Algorithm as follows: 


m=agartni, 


a@ = + 


+ 1s, 


= Tn—19n + Try 


where 7r,= (a, m), the g. c. d. of a and m, when rn4:=0. In case (a, m) =1, i.e., 
a and m are relative prime to each other, the expression, sa+im=(a, m) =1 is 
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related to the congruence relation of ax=b (mod m), i.e., axt-my=b in the 
linear equation form. In fact, the values of s and ¢ are used in solving the linear 
equation in x and y with x=sb (mod m)* and y=ax—b (mod m). 
Conventionally, the values of s and ¢ in the equation, sa+im=(a, m) are 
determined by a method based on step by step observation, for which there is no 
feasible a priort computing procedure. Recently, Albert Newhouse gave a general 
analytic expression for s and ¢ in a determinantal form which does provide a 
straightforward computing procedure. The expressions are as follows:T 


—1 1 0 ° 0 

0 —1 

0 O-1 

qi 1 0 0 
gi @ 

0 -1 i 0 0 

t= 
0 - + + + 


The purpose of this note is to present a triple long division method to 
determine the values of s and ¢ as well as g. c. d. simultaneously. It is a syn- 
thetic computing scheme as simple as the ordinary long division method. 


The method description. Given integers a, b (or polynomials a(x), b(x)), by 
accompanying 6 with (1, 0) and @ with (0, 1), we have triples (0, a, 1) and 
(1, b, 0) for long division. Assuming that we start dividing (1, b, 0) by (0, a, 1) 
with the first quotient, gi: by the Euclidean algorithm, then we obtain: (1, }, 0) 
—q(0, a, 1)=(1, b—aqi, —qi)=(Si1, 1, 4), a triple remainder. If r1=(a, 
r2=0 then si=s, t:=t, which verifies the determinantal values for s and ¢ re- 
spectively with k=1. If r240, then continue the long division with quotient q. 
We obtain a triple remainder, (52, re, t2): (0, a, 1) —go(1, b—agi, — qi) = (G2, 
+aqig2, 1+49192) =(S2, 72, te). If ee=(a, rs=0, then so=s, which again 
verifies the determinantal values for s and ¢t with k=2. If r;#0, we repeat the 
process until r.4,=0, then s,=s, re=(a, 0), & =t, so that =(a, =sa+?d. 

As in the ordinary long division, we can carry out the triple long division in 
the following form: 


* G. Birkhoff and S. MacLane, Survey of Modern Algebra, 1953, New York, page 24. 
¢t This MonTBRLY, vol. 62, 1955, p. 657. 
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b 0 0 a 1 
0 qi 
1 b—aqi=n 
qz — 4192 q2 
— 4293 93 t+41929s 
1+ 9293 rs 919293 
91929394 
9394+ 91929394 
Qki Sk=S Tk 
where 
= b — aq, 
= — bg2 + agige = — 7192, 
rs = b — agi — ag3 + bgoqgs + aqig293 = 71 — 7293, 


= — Tele, 


= %-1% = (a, b), = 0. 


Note: In computer coding for the long division, successive subtraction is con- 
ceivably faster than straight division. 

Similarly, for polynomials r;(x) = s,(x)a(x) +¢.(x)b(x) holds for all finite inte- 
gers k. 

Appendix. For the proof of equation, 7,=s,a+#,5 for all k, a finite integer, 
we make use of the following recursive relations 


= Sj-2 — QiSi-1, 


% = WT 


z 
I 


— 


By finite induction, we have, for k=1, r1x=s,;a +406; and we assume that 7r;=5,a 
+t:b holds for i=k and i=k—1; it remains to show that ri41=Sey1d+heaid. 
But and using the equation for we get that (sia 
— (sea + ted) Qe = — — Ge = +41. Therefore, 
rx =5,2+t,b holds for all finite integers k. 
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A MATRIX METHOD FOR LEAST SQUARES 


Curt Marcus, System Development Corporation 


This note gives a simple derivation of the well-known result that the ex- 
pression 


(1) lly Aall? 


is minimized for x=c if and only if the normal equations A’Ac=A’y are satis- 
fied. Here y is an m component column vector, x and c are m component column 
vectors, A is an » Xm matrix, ’ denotes transpose, and ||¢||?=¢'t is the square of 
the length of the component column vector ¢. Other simple proofs of this re- 
sult exist, but the present one has the virtue of being strictly algebraic, that is, 
it does not employ differentiation to establish the minimum. 

To minimize (1) we seek a vector c such that for any scalar \ and any vector 
h of the same dimension as c the inequality 


(2) [y — A(c + — + — (y — Ad)'(y — Ac) 2 0 
is satisied. By reducing (2) to 
\*(Ah)’Ah — 2A[y’A — (Ac)’A]h = 0 
and substituting e’ for [y’A —(Ac)’A | we can write (2) as 
eh (e’h)? > 
(Ah)'Ah (Ah)’ Ah 


(3) (4ny' ail 

which is certainly satisfied for all X and # when and only when e’ =0. From the 
definition of e’ we conclude that (3) holds true for all \ and # if and only if the 
normal equations 


A'Ac = A’y 


are satisfied. 

We have shown, via the inequality (2), that any c which minimizes (1) must 
satisfy the normal equations, and that any solution of the normal equations 
minimizes (1). 


ON ISOTROPIC CARTESIAN TENSORS 
G. Honce, Jr., Illinois Institute of Technology 


Although it is well known that the most general isotropic Cartesian tensors 
of the second, third, and fourth orders are and 06; + 8b 
respectively, proofs of this fact are usually based on a consideration of special 
cases in which all possible numerical combinations of subscripts are either ex- 
pressed or implied [1, 2]. Therefore, it may be. of some interest to consider a 
direct proof. 

It will be assumed that the Kronecker delta 5,;; and alternating tensor ei 
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have already been defined, and that the identity 
(1) Cijkerek = 625 jr 


has already been established. The general infinitesimal rotation will be written 
in the form 


(2) = + 


where a;;=cos (x;, x/) and a, is a vector of infinitesimal magnitude. 
The most general isotropic tensor T;; of the second order must satisfy 


Substitution of (2) into (3) shows that 
(Emir mj + mir im) 0, 


where higher powers and products of w, have been neglected. Since the direction 
of w, is arbitrary, 


(4) Cute + ton = 0. 
Multiplication of (4) by e::, and simplification by means of (1) then leads to 
(5) 2T1; Tit = T mm jt = 3X5 


Since the right-hand side of (5) is symmetric, the left-hand side must be also, 
hence 


= Tj = Ab jt. 


For the most general third-order tensor 7;;,, a sequence of similar steps leads 
to 


(6) + + Cubed tim 


in place of (4). Multiplication of (6) by es, and setting of s equal to 4, j, and & in 
turn yields the three equations 


2T + + Tiss = Tmmedij + Tnjmii = 9, 
(7) 27 + + = + Timmdj, = 9, 
2T sje + Tess + Ting = Tinjmdin + Timmdjx = 9. 
The final step follows from the observation that Tmms, etc. must be isotropic 


vectors and there are no isotropic vectors; alternatively it may be shown by 
setting j7=k, etc. in (7). Obviously any solution of (7) must satisfy 


Tye = Tess = Tas = — Tin, 


which relations precisely describe the alternating tensor pe;jx. 


For a fourth-order isotropic tensor T,j2, the analog of (7) is easily shown 
to be 
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2T + + + 
= 2T int + + + Tins 
(8) = 27 + + Taj + 
= 27 + Ties + Ting + 
= + + nd je. 


Relations of the form 
(9) Tint = Teng = Tim = Tris 


may be obtained by subtracting the sum of one pair of (8) from the sum of the 
other pair. By means of (9), (8) may be written 


(10) + + + = + + vb 


The addition to (10) of the two equations obtained by cyclic permutation of 
j, k, | with 7 remaining unchanged leads to 


+ + Tirje) + 3(T + + 
= (A+ ut + + 


Symmetry then demands that each of the group in parentheses on the left-hand 
side ol (11) be equal to one fifth the right-hand side. Substitution of this value 
into (10) and definition of new parameters 


B=(44—v—)/10, (4>—rA —p)/10 
leads to the desired result 


T = + Bb + 


(11) 


References 


1. H. Jeffreys, Cartesian Tensors, Cambridge (England), 1952, pp. 66-70. 
2. C. E. Pearson, Theoretical Elasticity, Cambridge (Mass.), 1959, pp. 43-44. 


ON THE DEFINITION OF A GROUP 
W. E. Desxins and J. D. Hit, Michigan State University 


Recently in a course on concepts in algebra given by J. D. Hill, a discussion 
arose concerning the “one-sided” definition of a group as a semigroup S having 
(i) a left identity element e, and (ii) a left inverse element a’ for each element a 
in S, such that a’a=e(cf., K. Miller, Elements of Modern Abstract Algebra, New 
York, 1958, p. 4). During this discussion the following question was asked: Is a 
semigroup S which has (i’) a local left identity element (i.e., for each a in S 
there is an element .e in S, dependent on a, such that ,ea=a), and (ii’) a left 
inverse element a” for each element a in S such that a’’a=,e, necessarily a 
group? Since this question, which ig a rather natural one to raise, does not seem 
to be considered in any of the standard textbooks on algebra, we present here a 
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simple example, which provides a negative answer to the question, and a re- 
lated theorem and example. 


Example 1. Denote by x1, x2, +++, a countable (finite or infinite) set and 
define a binary composition on the elements by the equation 


= x, where k = min(i, 


The resulting commutative semigroup is not a group, yet it satisfies both (i’) 
and (ii’) since every element is an idempotent. 


THEOREM. If S is a commutative semigroup with the properties 

(i’) For each a in S there is an element ge in S such that ,ea=a; 

(ii’’) For each ,e in S such that .ea=a there is an element f, dependent on ge, 
such that fa=,e; then S is a group. 


Proof. First we note that a given element a of S has only one local identity, 
for suppose x and y are elements such that xa=ya=a. Then S contains relative 
inverse elements f, and f, such that f.a=x and fya=y. Therefore, 


ay = (f2a)y = f(ay) = fea = 2, 


and also 
xy = x(af,) = (xa)fy = af, = y. 


From this it follows that each local identity is an idempotent element, for if 
xa=a, then x*a=x(xa)=xa=a. The uniqueness of the local identity implies 
then that x?=x. 

Finally we see that all the local identities are equal. For consider )#a, 
b#.,e. (If no such element exists then S is obviously a group consisting of either 
one or two elements.) Form ,eb=t. Then ae(.eb) =,e7b =,eb=t, so that .e=:e. 
Also set = (ced) se = ae (bye) = eb =t, so that Therefore =e. 

Thus S is a group since it has a global identity e and each element of S has 
an inverse relative to e. 

That commutativity is essential to the result is demonstrated by our second 
example. 


Example 2. Denote by x1, x2, - + + ,a countable set and define a binary com- 
position on the elements by the equation x;Ox;=x;. 

It is evident that while this semigroup possesses both of the properties (i’’) 
and (ii’’) it is not a group. 
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EDITED By JoHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


THE DEVELOPMENTAL PROJECT IN SECONDARY MATHEMATICS 


Morton R. KENNER, Southern Illinois University 


This project was initiated during the school year 1957-1958. The work is 
being supported by grants from the Marcell Holzer Fund for Education and the 
Graduate Research Council of Southern Illinois University. The two primary 
purposes of the project were initially to prepare a set of secondary texts imple- 
menting the Report of the Commission on Mathematics and to compare the 
performance of high school students in this new program with high school stu- 
students in a good traditional program. 

The criteria used in developing text material are the following: (a) Rapid 
change of high school programs requires a minimum of teacher re-education— 
in fact, our view is that the job of teacher re-education should be left to the 
National Science Foundation. (b) There is no point in arguing 7f it is possible to 
teach certain topics at a certain grade level—the “yes answer” is being given 
all over the country. The question is where should topics be placed. Our answer 
followed the Commission and the CUPM. The proper pacing of maturity for 
high school students is a mathematical development which prepares most col- 
lege-capable youngsters to begin their college work in a combined analytics and 
calculus course. (c) Any new secondary program should articulate well in lan- 
guage and general outlook with what is considered good collegiate mathematics. 
(d) Any new program should—as a responsibility to students who move from 
school and enter a variety of different colleges—place topics at places in the 
curriculum which are in general agreement among mathematical educators. 
(e) In organizing topics, any new program should develop mathematics as a 
consistent and sequential set of ideas with proper regard for the need of much 
informality and intuition. This means making a responsible compromise be- 
tween rigor and rote. (f) Any new program should not develop the important 
mathematical ideas so that the fields of algebra, geometry, and elementary 
analysis appear to be completely separated. (g) Any new program should not 
sacrifice technique learnings to obtain concept learnings. 

The evaluation study is being conducted at Central High School, Cape 
Girardeau, Missouri. A pilot study using three experimental and three control 
ninth-grade classes was run during 1959-1960.* Answers to the following ques- 
tions are sought. (1) Does the experimental course produce a detectable increase 
in proficiency in comparison with a typical good traditional course, or even does 


* A detailed report of this pilot study by Dr. Osborn and Dr. Melton is to appear soon in 
another journal. 
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the experimental class hold its own with respect to traditional techniques? 
(2) Can evidence be obtained to show that the experimental class does develop 
a more conceptual understanding of the abstract structure of algebra? (3) Are 
different abilities involved in learning abstract mathematical ideas than are 
involved in learning traditional techniques? (The implication would be that 
there is no best method or program.) 

The pre-tests used were the Iowa Algebraic Aptitude, Orleans Algebraic 
Prognosis, SRA Primary Mental Abilities, Differential Aptitude Tests. Tests 
used during the year were proficiency tests constructed by members of the 
project. The Cooperative Elementary Algebra test was used as a final. The 
results obtained in the pilot study were as follows: (1) Proficiency of experimen- 
tal and control students was not significantly different on topics common to 
both courses. (2) Ability tests were equally valid in predicting proficiency in 
either course. (3) No significant evidence was obtained showing significant dif- 
ferences in abstract learnings. (4) Ability tests containing a high saturation of 
spacial visualization were significantly more valid in predicting for experimental 
students. The proficiency tests have been revised and this study is continuing. 

At the present time, text materials developed by the project are being taught 
in 14 schools. Grades involved are 7-12. Teachers using materials have not been 
chosen with regard to mathematical backgrounds so that a significant spread 
of abilities is involved. Although no in-service training is being conducted by 
the project, our experience agrees with that of others, namely that teachers (of 
all backgrounds) become motivated to do further study. Further information 
about the availability of sample materials may be obtained by writing the 
author. 


THE TEACHING OF MATHEMATICS* 


The report of the (British) Institute of Physics} to which Professor Mathieu 
referred, had been circulated to delegates. The following are extracts from it. 
The report includes a suggested syllabus and specimen examination questions. 
All the extracts given here refer to the teaching of mathematics to university 
students of physics. 

Some knowledge of mathematics is essential to every experimental physicist. 
It provides the logic by which he can best develop his ideas, and the language in 
which his results can often be most conveniently expressed. The acquisition of 


* This second half of Chapter II of the Proceedings of the International Congress on Physics 
Education, and additional excerpts from this chapter, published in this department last month, 
are used with the permission of the publishers, The Technology Press, Massachusetts Institute of 
Technology, and John Wiley and Sons, Inc., New York and London. The Conference was held 
July 18 to August 4, 1960, in UNESCO House, Paris. The proceedings were edited by Sanborn C, 
Brown and Norman Clarke. 


¢ The Teaching of Mathematics to Physicists, The Institute of Physics and The Physical 
Society, London, 1960. 
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some knowledge of mathematics is, therefore, to physicists a matter of prime 
importance. In the past there was a feeling amongst physicists that the type of 
training in mathematics received by students of physics failed in some respects 
to meet the requirements of the times. 

For the average student of experimental physics, a very considerable frac- 
tion of his time after entering the university must necessarily be taken up in 
the study of his main subject, and, in consequence, for him the full discipline 
demanded of a mathematical specialist must in some way be mitigated. The 
problem is not a new one, but it is becoming of greater urgency with the in- 
creasing extension of the content and technique of both mathematics and 
physics. 

The title of this report does not imply that the kind of mathematics taught 
to physicists should be different from the kind of mathematics taught to mathe- 
maticians. The difference is in the amount of time which a physics student has 
available for formal mathematical training as compared with a mathematics 
student. 

One way out of this difficulty is to adopt frankly the narrow utilitarian 
attitude. This would mean concentrating on mathematical techniques and re- 
garding mathematics purely as a tool to be used in solving physical problems, 
teaching students nothing about differential equations except how to solve 
some of them, to multiply matrices without saying anything about modern 
algebra, and to use the results, say, of group theory while only learning the 
barest minimum about groups. We believe that this method is unduly restric- 
tive and is not an acceptable way out of the difficulty. 

It is essential to teach physicists certain mathematical techniques, but it is 
even more important that they should learn how mathematics is used in physics. 
Perhaps the most difficult part of the solution of a problem in physics, or in 
science generally, is the formulation of it in such a manner that known mathe- 
matical processes can be applied. By analysis, or sometimes by intuition, the 
physicist first makes a model of the physical situation, normally by introducing 
some simplifying assumptions or by accepting the applicability of certain physi- 
cal laws. It is this model which is expressed in mathematical terms. Too often 
students do not realize that the mathematics only expresses the physical ideas 
on which any theory or model is based. 

The next step in the process is often comparatively simple; it involves the 
application of mathematical techniques to get what is often called the result or 
the solution. This in turn has to be translated back again in terms of the physi- 
cal ~haracteristics of the problem. 

The whole has been picturesquely described by Professor Synge as follows: 
“the use of applied mathematics in its relation to a physical problem involves 
three stages: (i) A dive from the world of reality into the world of mathematics; 
(ii) a swim in the world of mathematics; (iii) a climb from the world of mathe- 
matics back into the world of reality, carrying a prediction in our teeth.” 

The first and third of these stages require as much emphasis in the teaching 
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of applied mathematics as they do in the teaching of physics; their neglect can 
be disastrous for the students. 

The idea of rigour and the idea of generality are often confused in mathe- 
matical expositions intended for physicists. There is often a good reason for 
sacrificing generality; there is never a good reason for being satisfied with any- 
thing less than complete rigour, in .the sense that the conclusions should follow 
from the premises by logical arguments with which no one would disagree. A 
proof is often presented apologetically by an author who admits it is not rigor- 
ous, on the grounds that it is easy and that it is plausible. In any case, it is then 
said, the result can be shown to be true experimentally. There is no excuse for 
this. The way to avoid undue difficulty in a proof is usually to state the theorem 
under more restrictive conditions than the most general under which it is valid. 
Even with such restrictions the theorem is often sufficiently general for a physi- 
cal application. Indeed, it may be uneconomical and is sometimes pedantic to 
insist upon the utmost generality in the statement of a theorem which is needed 
for a specific physical situation. This, then, is the real difference between the 
attitude of a physicist and that of a pure mathematician. The former may be 
satisfied by a proof which is valid in a special case, while the latter is never 
completely satisfied unless the utmost generality is attained. 

A nonrigorous proof, however, is of no use to either. It is just as important 
to a physicist as to a mathematician that the hypotheses of a theorem should 
be clearly stated and that the conclusion should follow logically from them. 
This does not mean, of course, that all logical steps should be explicitly set 
down. The procedure is well known and well established. Proofs are given in 
such a way that a logician could insert the missing steps if he wished to do so. 
Students of physics, even at an elementary level, are confused when assump- 
tions are not clearly labeled as such, and rightly so. Plausible arguments in the 
guise of proofs merely make the confusion worse confounded. The correct point 
of view is stated by Sir Harold and Lady Jeffreys in the preface to their Methods 
of Mathematical Physics: 

“Some explanation of the standard of rigour and generality aimed at is desirable. We do not 
accept the common view that any argument is good enough if it is intended to be used by scien- 
tists. We hold that it is as necessary to science as to pure mathematics that the fundamental 
principles should be clearly stated and that the conclusions shall follow from them. But in science 
it is also necessary that the principles taken as fundamental should be as closely related to obser- 
vation as possible; it matters little to pure mathematics what is taken as fundamental, but it is 
of primary importance to science. We maintain therefore that careful analysis is more important 
in science than in pure mathematics, not less. We have also found repeatedly that the easiest way 
to make a statement reasonably plausible is to give a rigorous proof. Some of the most important 
results (e.g. Cauchy’s Theorem) are so surprising at first sight that nothing short of a proof can 
make them credible. On the other hand, a pure mathematician is usually dissatisfied with a 
theorem until it has been stated in its most general form. The scientific applications are often 
limited to a few special types. We have therefore often given proofs under what a pure mathe- 
matician will consider unnecessarily restrictive conditions, but these are satisfied in most applica- 
tions. Generality is a good thing but it can be purchased at too high a price.” 
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The broad aims of the mathematical education of a physicist should be to 
enable him to read, after graduating, the important books in his subject and to 
use the literature to help him to solve the problems that arise in his chosen 
field of work. 

Since the physicist will be studying mathematics mainly for the purpose of 
applying it to his own particular problems, the distinction which is often drawn 
between pure mathematics and applied mathematics becomes meaningless in 
his case, and may actually be misleading. 

In the past, much of the time allotted to applied mathematics has been 
spent on the solution of problems in which the interest has resided mainly in the 
ingenuity of the mathematics. Problems have been propounded, not because 
they were important, or even physically realizable, but because they led to in- 
genious, and perhaps unexpected solutions. They are out of place and may be 
omitted, not only without loss, but with actual benefit. It should be kept in 
mind by the mathematical teacher that much of the time of the physics student 
will be spent in applying mathematics to problems which arise naturally in his 
own subject, and that he will obtain a considerable amount of practice in prob- 
lem-solving in this way. 

The success of the course will depend more on the ability and willingness of 
the teacher to adapt his subject to the technical and cultural interest of his 
students than to the exact nature of the formal syllabus adopted. It is, for 
example, important throughout the course to illustrate the uses to which the 
various mathematical processes and equations can be applied. It might also be 
helpful to point out that many mathematical topics, of great diversity and in- 
terest, have originated in response to the need for quantitative solutions of 
scientific problems and, conversely, developments in pure mathematics have 
sometimes pointed the way to advances in physics. 

Although we are primarily concerned with the course of training in mathe- 
matics for students of physics, we cannot ignore the necessity of examining 
them also to assess their competence in mathematics. There has undoubtedly 
been improvement since the war in the type of mathematics paper which 
physics students are required to take. Nevertheless, remembering the influence 
which examinations exert on the student, particularly on his private reading, 
it must be emphasized that the examination should reflect the same outlook and 
spirit which in this report we have suggested should inspire the whole course. 
Questions should be straightforward. Problems of which the solution depends 
merely on some algebraic ingenuity or recondite mathematical device should be 
avoided. Some questions should, however, test the candidate’s ability to use 
mathematics as a tool, and should require him to draw simple physical conclu- 
sions from the mathematical analysis, rather than simply test his memory. 
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Studies in Teacher Education 


In order to encourage experimentation with the professional education part of science 
and mathematics teacher education, the AAAS Science Teaching Improvement Program 
has sponsored a project known as Studies in Teacher Education (this MONTHLY, vol. 
67, 1960, pp. 373-4) during the past two years. A brochure, available upon request to 
AAAS, describes investigations at Bucknell University, Emory University, Hunter 
College, Oklahoma State University, San Francisco State College, University of Arizona, 
and the University of Tennessee. Two additional cooperating universities, with projects 
of special interest to mathematics teacher education, have been started during the past 
year. 

At the University of Delaware a study is being made of the nature of problem solving 
as it pertains to student teacher education in mathematics, social sciences, and English. 
The purpose of the study is to train student teachers and cooperating teachers in public 
schools, to which the university sends student teachers, in what is known about how 
thinking takes place and how this knowledge can be used in teaching secondary school 
students. Emphasis is also placed on problem solving in methods courses. Participants 
in 1960-61 included 10 cooperating teachers, five in mathematics and five in the social 
sciences and English; 14 student teachers, and a group of pupils in grade 11 mathe- 
matics, history and English. The student teachers and eleventh grade pupils are helped 
to see how certain aspects of learning apply in each discipline and by comparison, 
among the three disciplines. An evaluation is planned as part of the study. Professor 
John A. Brown of the Departments of Mathematics and Education is Center Coordinator. 

The purpose of the study at the University of Hawaii (Hilo Campus), directed by 
John A. Easley, Jr., is to develop practical operating procedures for a laboratory course 
in teaching that will provide college freshmen with controlled observation, practice and 
analysis of selected forms of teaching mathematics and physical science. The course is 
presently limited to mathematics and physi: J science in the middle grades (4-8, ap- 
proximately). Future development of more advanced courses is anticipated in a broader 
subject matter area and over a wider range of grades. One fifty-minute period each 
week is devoted to briefing on the lessons assigned for laboratory teaching and analysis 
of observations and previous laboratory teaching experience. Each member of the class 
spends one period a week observing a demonstration of techniques by the instructor, 
and one period a week teaching an assigned lesson to a group of 2 to 4 pupils. Most of 
these lessons are recorded on tape, but techniques on recording in writing are also being 
explored. The Department of Public Instruction is cooperating by permitting demon- 
strations and laboratory teaching in local schools. The first phase of the project utilizes 
an 8th grade mathematics class. Later phases are being planned for the Sth grade in 
both physical science and mathematics and a 9th grade class in physical science. In- 
structional materials in mathematics and physical science are selected for the purpose 


of demonstrating precise structuring of concepts to be taught. For the present project 
there include the following: 


Unit I of UICSM High School Mathematics; selections from the 7th grade course of the 
SMSG texts in secondary school mathematics: selected “number-line games” developed by the 
University of Illinois Arithmetic Project; selected physics problems from the University of Illinois 
Studies in Inquiry Training; and Volume I of the PSSC high school physics course. 


Visiting Foreign Scientist Staff Project 


Eighteen foreign scientists were brought to this country to lecture at National Science 
Foundation summer institutes for science and mathematics teachers in 1961. Scientists 
chosen had been recommended by scientists and educational leaders in this country and 
in their own countries. The group represents men who are leaders in scientific research 
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and also others whose principal reputation has been established for their important 
contributions to science education. One-third of the 1961 lecturers visited mathematics 
institutes and during the course of the summer 46 such institutes were visited. The 
mathematicians chosen as lecturers to summer institutes are: Herman Athen, ober- 
studiendirektor, Bismarckschule, Hamburg, Germany; Gunnar Bergendal, professor of 
mathematics, University of Lund, Sweden; W. M. Brookes, lecturer in mathematics 
education, Southampton University, England; Frans Handest, senior master in the 
secondary school, Hvidore, Denmark; Walter James Langford, Headmaster Battersea 
Grammar School, London; José Tola Pasquel, Director of Mathematical Sciences, 
University of San Marcos, Lima, Peru. 

The Visiting Foreign Scientist Staff Project is sponsored by NSF and the adminis- 
tration of the program was carried out this year by the American Association for the 
Advancement of Science. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpiTtED By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 

E 1481. Proposed by F. Leuenberger, Zuoz, Switzerland 

If r and R denote the inradius and circumradius of a triangle of perimeter 
2s, show that 2[r(r+4R) ]"?<2s S 

E 1482. Proposed by E. L. Spitznagel, Jr., Xavier University, Cincinnati, 
Ohio 

Many simple functions are differentiable everywhere except at a single point 
(e.g., f(x) =|x|). Find a function defined on the real line which is differentiable 
nowhere save at a single point. 

E 1483. Proposed by M. V. Mielke, University of Wisconsin 


For any pair (a, b) of positive integers, show that there are infinitely many 
pairs (A, B) of positive integers such that ¢(A)=0 mod a, ¢(B)=0 mod 38, 
¢(A+B+AB)=0 mod (a+6), where ¢ denotes the Euler ¢-function. 


E 1484. Proposed by J. H. Heinbockel and R. R. Korfhage, University of 
North Carolina 


A given point is at distances +/2, 2, and /3—1 from the vertices of a tri- 
angle. Find the maximum area of the triangle. 
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E 1485. Proposed by C. N. Bhaskaranandha, Chikmaglur, India 
In how many ways can a party of m men, w women, and d dogs be arranged 
in a row so that neither two women nor two dogs are together? 
SOLUTIONS 
Error in Partial Fractions 


E 1451 [1961, 177]. Proposed by Anice Seybold, North Central College, Naper- 
ville, Illinois 


A student makes an error in breaking a fraction into partial fractions. He 
writes 
xt — 3x3 A ra B 4 c 
*-2 


He then clears of fractions and substitutes in succession —1, 1, and 2 as values 
of x in order to obtain three equations to solve for A, B, and C. Another student 
correctly carries out the indicated division and uses the remainder, —x?—3x-+2, 
correctly. He writes 


—x? —3x+2 A B 4 
(a+ 1)(x—1)(x—2) x41 x-1 


Both students get the same values for A, B, and C. How does this happen? 


Solution by David Zeitlin, Remington Rand Univac, St. Paul, Minn. The re- 
sult is a consequence of the following generalization of the remainder theorem: 


“Let r;,2=1, - ++, m, be distinct numbers, and let f(x) be a polynomial in x of 
degree 2n. Then f(r;)=R(r;), -- +, m, where R(x) is the remainder ob- 
tained on division of f(x) by (x—1n) - (x—r,).” 


Also solved by A. N. Aheart, Joseph Altinger, J. W. Baldwin, Merrill Barnebey, Brother U. 
Alfred, J. L. Brown, Jr., Marcus Charles, F. A. Cleveland, D. I. A Cohen, J. L. Cooley, E. I. 
Deaton, Gus Di Antonio, J. W. Ellis, Jane Evans, D. P. Giesy, Michael Goldberg, L. D. Goldstone, 
Cornelius Groenewoud, Donald Hall, H. A. Heckart, J. B. Herreshoff, Vern Hoggatt and Charles 
Phillips (jointly), A. R. Hyde, Lawrence Israel, Erwin Just, J. J. Kim, J. A. Lambert, Betty 
Levine, D. C. B. Marsh, D. L. Muench, D. E. Myers, C. S. Ogilvy, J. L. Pietenpol, C. F. Pinzka, 
G. S. Rogers, David Sachs, M. T. Salhab, L. J. Schneider, J. A. Schumaker, R. T. Shannon, 
Wayne Shepherdson, J. L. Sieber, D. R. Simpson, Sister Mary Denis, E. S. Smith, E. L. Spitznagel, 
Jr., Guy Torchinelli, W. C. Waterhouse, and the proposer. Late solutions by Marvin Gurber and 
Frank Harary. 


Two Positive Integers with Positive Integral Harmonic Mean 
E 1452 [1961, 177]. Proposed by N. A. Court, University of Oklahoma 


Find two positive integers such that their sum will be a factor of their 
product. 


Solution by D. M. Danvers, Centenary College, Shreveport, La. The smallest 
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distinct pair is 3, 6. To find all pairs, suppose (m-+mn)|mn and let m=dm, 
n=dn, where d=(m, mn) and (m, m)=1. Then (dm+dm) | dmidny implies 
(my+-m) | dmyni, hence (m+m)|d since (+m, mym)=1. Set d=k(m,+m); 
then m=km(m,+m) and n=kn,(mi+m). On the other hand, any m and n of 
this form (k, m, m being any positive integers) clearly satisfy the requirement. 


Also solved by G. D. Adams, Paul Aizley, Louisa R. Alger, Ronald Alter, Joseph Altinger’ 
R. H. Anglin, J. W. Baidwin, C. B. Barfoot, Merrill Barnebey, R. E. Beals, T. L. Beatty, W. R.- 
Becker, W. S. Bishop, Ernest Blaisdell, D. A. Breault, Brother U. Alfred, J. A. Brown, W. E. 
Buker, Leonard Carlitz, M. N. Channabasappa, A. G. Clark, L. H. Cleveland, I. A. Cohen and 
S. P. Cohen (jointly), Martin Cohen, J. L. Cooley, F. B. Correia, G. S. Cunningham, T. R. Curry, 
J. A. Davis, Monte Dernham, G. C. Dodds, J. W. Ellis, Jane Evans, Herbert Fantle and David 
Zeitlin (jointly), F. E. Fischer, Michael Fischer, J. F. Foley, D. P. Giesey, G. S. Gill, A. F. Gilman, 
III, Michael Goldberg, L. D. Goldstone, R. B. Grafton, Cornelius Groenewoud, Dunstan Hayden, 
J. B. Herreshoff, M. Herzberger and E. W. Marchand (jointly), Vern Hoggatt and Dale Ruggles 
(jointly), J. E. Homer, Jr., J. L. Humphry, A. R. Hyde, Lawrence Israel, V. F. Ivanoff, Gerald 
Janusz, Diane M. Johnson, J. L. Johnson, E. H. Kanning, III, M. A. Kazim, E. C. Kennedy, 
R. M. Kennedy, J. J. Kim, A. W. Knapp and Albert Whitcomb (jointly), D. E. Knuth, W. J. 
Koss, Sidney Kravitz, J. A. Lambert, D. G. Lash, Dean Lawrence, J. F. Leetch, H. R. Leifer, 
Betty Levine, J. W. Lindsay, Glen Luchau, Jiang Luh, Frank McGee, Barry MacKichan, R. A. 
MacLeod, D. C. B. Marsh, L. V. Mead, M. V. Mielke, Otto Mond, D. A. Moran, J. B. Muskat, 
D. E. Myers, J. C. Nichols, H. J. Noble, J. M. O’Connell, C. S. Ogilvy, C. C. Oursler, J. L. Pieten- 
pol, C. F. Pinzka, Anatol Rapoport, W. R. Ransom, Augustin Rien, C. A. Ritcher, J. T. Rosen- 
baum, G. M. Rosenstein, Jr., David Sachs, M. T. Salhab, J. A. Schumaker, J. W. Sehestedt, 
M. C. Seibel, R. T. Shannon, D. L. Silverman, D. R. Simpson, Sister Mary Denis, R. I. Snell, 
O. E. Stanaitis, W. B. Stoval, Jr., R. P. Tapscott, T. N. Tideman, Guy Torchinelli, C. E. Tsai, 
Patrick Twomey, R. M. Warten, W. C. Waterhouse, R. C. Weger, O. A. Wehmanen, Garry 
Westly, M. J. Wiedel, W. L. Wong, C. C. Yalavigi, Walter Zayachkowski, Bohdan Zelinka, and 
the proposer. Late solutions by C. E. Franti, Marvin Gurber, and J. W. Hooper. 

Many of the solutions received were only special cases of the general solution. Various solvers 
established a number of allied results, such as: If (m+n)| mn, then (1) m and n cannot both be 
odd, (2) (m, m) #1, (3) (m-+mn)| m* and (m+n)| n*, (4) (m+n)| (m, n)?, (5) if » is prime and n| m, 
then m=n(n—1). Kazim showed that the number of all pairs m, m such that (m+n)| mn and 
(m, n) =d is d/2 or (d—1)/2 according as d is even or odd. Among suggested generalizations of the 
given problem were: (1) Find two positive integers such that the ratio of their product to their 
sum will be a given integral power (Israel); (2) Show that for any positive integer k there are 
infinitely many k-tuples of distinct positive integers whose sum divides their product (Moran); 
(3) Find all pairs of positive integers whose arithmetic, geometric, and harmonic means are integers 
(Ransom). Attention was called to E 1206 [1956, 665] and to Question 1 of the 21st (Dec. 3, 1960) 
Putnam Mathematical Competition. 


Some Inequalities for the Triangle 
E 1454 [1961, 177]. Proposed by Leonard Carlitz, Duke University 
If A, R, r denote the area, circumradius, and inradius of a triangle with 


sides a1, show that (1) (R+7r)*2AV%3, (2) = (4A/7/3)', (3) (RV3) 
= 24203, with equality only when the triangle is equilateral. 


I. Solution by F. Leuenberger, Zuoz, Switzerland. It is known that: (a) the 
geometric mean of a set of positive quantities Stheir arithmetic mean, (b) ai1+<a, 


+a; 53RV3, (c) 


) 
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(1) By (b) and (a), and setting a1+a:+a;=2s, 
R+r2 (s/V3 + s/V3 + 3r)/3 = 
whence, from A=rs/2 and (c), we find 
(2) Since 4RA =a,a,q; it follows, by (b) and (a), that 
4A/V3 = S 3a 0203/25 S 


(3) Again, by (a) and (b), (a:a2a3)'/* $2s/3 S$RV3. 
It is easily shown that equality in (1), (2), (3) holds only when the triangle is 
equilateral. 


II. Solution by the proposer. Let H be the orthocenter of the triangle 
A,A2A3. It is known (see, e.g., R. A. Johnson, Modern Geometry, p. 191) that 
A,H+A.,H+A;H =2R+2r. On the other hand, specializing a theorem of Fejes 
Téth (Lagerungen in der Ebene auf der Kugel und im Raum, p. 11), AiHW + A2H 
+A;H22V(AV3), with equality only in the case of an equilateral triangle. 
Consequently 


(*) R+r2z V(AV3) 


and (1) follows. In the next place, since R22r, with equality only in the case of 
an equilateral triangle, (*) implies 3R22V/(AV3), or 9R?24A/3. Using 
R=a,a,a;/4A, this yields 9(a,a,a3)?=64A* and from which (2) 
and (3) follow. 


Also solved by A. N. Aheart, Ragnar Dybvik, Jane Evans, L. D. Goldstone, J. B. Herreshoff, 
Robert Maier, D. C. B. Marsh, O. E. Stanaitis, and C. C. Yalavigi. 


Lattice Points 
E 1455 [1961, 177]. Proposed by M. T. L. Bizley, London, England 


Let O be the origin, X the point (p, 0), and Y the point (0, »), where p is a 
positive prime number. The triangle OX Y is divided into p triangles (of equal 
area) by the lines joining O to the points (p—r, r) for r=1 to r=p—1. The 
interiors of the outermost two of these triangles clearly contain no lattice points 
(i.e., points whose coordinates are both integers). Prove that the interiors of the 
remaining p—2 triangles all contain equal numbers of lattice points. 


I, Solution by the proposer. Let R be the point (p—r, r) for any particular 
value of r from 1 to p—1. Since p is prime, p—r and fr are coprime and hence 
OR passes through no lattice points between O and R. Let S be the point (—7, 7) 
and consider the lattice points in the interior of the parallelogram OXRS. 
There are p—1 on each of the lines y=1, - - - , y=r—1; hence (p—1)(r—1) in 
all. But, from symmetry, triangles OX R, RSO contain equal numbers, whence 
the number of lattice points inside triangle OXR is f(r) =(p—1)(r—1)/2. Then, 
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if R’ is the point (b—r—1, r+1), triangle ORR’ contains f(r+1) —f(r) =(p—1)/2 
lattice points, This is independent of 7, and the proof is complete. 


II. Solution by C. M. Superko, Michigan College of Mining and Technology. 
The area of any simple (nonintersecting) polygon whose vertices are lattice 
points can be expressed by A =i+b/2—1, where 7 is the number of interior 
lattice points and b is the number of. lattice points on the boundary. Since 
(p—r, r)=1 for r=1,---+, p—1, the “inner” triangles have boundary lattice 
points only at the vertices and hence 1=(p—1)/2. 

Also solved by Leonard Carlitz, D. I. A. Cohen and S. P. Cohen (jointly), Irma B. Esrig, 
Jane Evans, J. B. Herreshoff, D. C. B. Marsh, M. J. Sattinger, George Senge, and Guy Torchinelli. 

The proposer pointed out that the problem may be stated in the following nongeometric 
form: Let all the fractions m/n, where m, n are positive integers and m<n3Sp, p prime, be arranged 
in order of magnitude, fractions not in their lowest terms being retained as they stand; then the 


fractions whose denominators are p divide the sequence of other fractions into p—2 sets, all having 
equal numbers of fractions. [E.g., with p=5, 1/5 <1/4, 1/3 <2/5 <2/4, 1/2 <3/5 <2/3, 3/4<4/5.] 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTep By E. P. STarKE, Bloomfield College 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Bloomfield College, Bloomfield, N. J. All manuscripts should be typewritten with double 
spacing and margins at least one inch wide. Problems containing results believed to be new or 
extensions of old results are especially sought. Proposers of problems should also enclose any 
solutions or information that will assist the editor. In general, problems in well-known text- 
books or results in readily accessible sources should not be proposed for this department. 


PROBLEMS FOR SOLUTION 


4983. Proposed by M. S. Klamkin, AVCO Research, and L. A. Shepp, Uni- 
versity of California 


Determine the number of different products, P,(r), if the factors are to be 
taken r+1 ata time, in a:@2@3 - - - dn by inserting parentheses and keeping the 
order of the elements a; unchanged. The different products which arise will be 
due entirely to the nonassociative character of the multiplication. The explicit 
products for n=4, r=1 are given by 
(a;((a2a3)a4)), ((a:(aoa3))as). Whence, P4(1)=5. This problem generalizes the 
case for r=1 (Bateman Project, Higher Transcendental Functions, 111, 1955, 
p. 230). 


4984. Proposed by Y. Matsuoka, Kagoshima-shi, Japan 


Prove: 


>(*) (k + 1)*"(n — k + = (m+ 2)". 


k=0 
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4985. Proposed by P. T. Bateman, University of Illinois 


Fine and Herstein (Illinois Journ. Math., 2 (1958), 499-504) proved that if 
K isa finite field with g elements, then the probability that an m Xn matrix over 
K be nilpotent is g~-*. Show that their result implies the following more general 
fact: If R is a commutative ring with a finite number of elements, the probabil- 
ity that an Xn matrix with elements in R be nilpotent is r-", where r is the 
number of elements in the residue class ring of R modulo its radical. 


4986. Proposed by U. C. Guha, University of Malaya, Singapore 


A familiar result due to Cauchy gives the following necessary and sufficient 
conditions for the convergence of an infinite series }\a,: given any positive 
number e¢, there exists a positive integer VN = N(e) such that 


Pp 
k=1 


Prove the following analogous necessary and sufficient condition for the ab- 
solute convergence of > a,: given any positive number ¢ and any sequence of 
positive integers where there exists a positive integer 
N=N(e, {An}) such that 


k=1 


N, p any positive integer. 


<¢ n= N, p any positive integer. 


4987. Proposed by B.L.T. Dufa Scio, Institute for Defense Analysis 


Let G be a group and H a homomorphism of G into G which commutes with 
every inner automorphism of G. Let K be the set of elements xGG such that 
H(H(x)) = H(x). Show that K isa normal subgroup of Gand that G/K is Abelian. 


4988. Proposed by W. M. Kantor, Brooklyn College 
Let J,= 


1 1 1 m m (2—2n)/n\ 1/2 
f f f {1 + (x dx eee din. 
0 0 0 t=1 i=1 


For given m21, show that as n— ©, we have J,—-m-+1. What is the geometric 
interpretation? 


SOLUTIONS 


Darboux Maps 
4903 [1960, 382]. Proposed by Victor Klee, University of Washington 


A Darboux map of one topological space onto another is one under which 
the image of a connected set is always connected. With R denoting the real 
number space, show that there is a map f of R onto R such that f is a Darboux 
map but the product g of f with the identity map is not. (Here g is a map of the 
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plane P=RXR onto itself, given by g(x, y) = (fx, 


Solution by E. H. Greene, University of Virginia. Kuratowski (Topologie II, 
page 82) gives an example which may be used to solve the problem. 

Define w(x) =lim sup (a1+ - - +a@,)/n, 0<x<1, where - - - is the 
dyadic expansion of x. The function w takes on every value between 0 and 1 
on every interval, and thus w is a Darboux map. Likewise the function f, defined 
on 0<x<1 by 


f(x) =O when x = w(x), f(x) = w(x) otherwise, 


and extended continuously to be a function from R onto R, is a Darboux map. 

Define g to be the product of f with the identity map. This is the desired 
function, for, in particular, the image of the line segment y=x, 0<x<1 is not 
connected. 


Transformation of n-space 
4927 [1960, 809]. Proposed by David Gale, Brown University 


Suppose f is a continuous transformation of m-space into itself, and suppose 
there is a positive number A such that | f(x) —f(y)| >\| x—y| for all points x and 
y, where |x—y| is the Euclidean distance. Prove that f maps onto all of m-space. 


Solution by Robert Brown, The University of Chicago. Let A be the image 
of m-space under f. From the inequality in the hypothesis it follows immediately 
that f is one-to-one and that f~! is a continuous transformation of A onto 
n-space. Hence, A is homeomorphic to n-space, and by Brouwer’s theorem on 
the invariance of domain, A is open in m-space. Let a be an accumulation point 


of A, and let f(x), f(x), +, f(%n), be a sequence in A converging to a. 
This sequence is a Cauchy sequence, and by the inequality, the sequence 
%1, X2,°**,Xn,°* ++ is also Cauchy, say with limit x. Then a=f(x)CA. Hence, 


A is closed, as well as open, and must be the entire m-space. 


Also solved by Robert D. Adams, Louis Brickman, E. W. Cheney and C. Farrington, Helen F, 
Cullen, A. M. Fink, E. R. Gentile, James P. Jans, Harry Sharp, Jr., Robert Spira, D. C. Stevens, 
Wu Ta Sun, Fred Suvorov, and the proposer. Late solution by W. C. Waterhouse. 


Conjugate Roots of a Normal Equation 
4928 [1960, 809]. Proposed by C. C. Faith, Pennsylvania State University 


Show by a concrete example that there exists a normal equation ¢(x) =0 of 
degree over a field F of characteristic zero having two conjugates v and v’ 
whose difference v—v’ has degree less than m over F, when n=4, or when n=6. 


Solution by Daniel A. Moran, University of Illinois. Let n=4. Let $(x) 
=x4—10x?+1, where F is the field of rationals. The roots of this equation are 
+/2+-/3. The difference of two properly selected roots obviously gives an 
element of degree 2 over F. The equation is easily seen to be normal. 

For n=6, let ¢(x) =x*—3, where F is the field Q(z), Q being the rationals and 
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1 being a square root of unity. Again, the equation is easily shown to be normal. 
But the roots of ¢(x) =O are: + 7/3, +ovV/3, +w*W/3, where w is a primitive cube 
root of unity. Moreover, (wW/3)—(w?W3) =iw/9, which has degree 3 over 
F=Q(1). 

Also solved by Leonard Carlitz, Harley Flanders, and the proposer. 


At various times, contributors to:this Department turn their attention to the fund 
of unsolved past problems and help to cut down the number. (See pages 68, 72, 75 of 
The Otto Dunkel Memorial Book, issued as Part II of vol. 64, 1957, no. 7, this MONTHLY.) 
The present comments and solutions by C. F. Pinzka will be of interest to a number of 
readers. 


2762 (1919, 170]. Proposed by N. P. Pandya 


ABCD is a cyclic quadrilateral inscribed in an ellipse. AB=2BC and CD=2DA. Find the 
eccentricity of the ellipse in terms of the sides of the quadrilateral. 


Comment by C. F. Pinzka, University of Cincinnati. There is no unique eccentricity—in fact, 
the circle ABCD may be considered as an ellipse of eccentricity zero. Let an ellipse E passing 
through A, B, C, D have the equation 


R = (1 — e)x? + y? — a? = 0, 


where the axes are appropriately chosen. If the equation of the circle ABCD is S=x?+y*+bx 
+cy+d=0, then the equation R+kS=0 represents a family of conics through A, B, C, D with 
eccentricity e’ =e(1+)~'/*. Thus there is no unique eccentricity. 


2787 [1919, 366]. Proposed by Warren Weaver 


In the gambling game known as “craps” two dice are thrown. The one throwing the dice 
makes a bet which is covered by an equal amount by one or more players opposing him. If he 
throws, on the first throw, a sum of seven or eleven he wins at once; if he throws a sum of two, 
three or twelve he loses at once; if he throws any other sum he continues throwing until he either 
duplicates his original sum and wins, or throws a sum of seven and loses. Show that the probability 
that the one who is to throw the dice will win is 0.49847, so that the game would be very nearly 
fair if one person were to throw the dice continuously instead of changing about, as is actually done. 


Comment by C. F. Pinzka, University of Cincinnati. It is well known that the shooter’s proba- 
bility of winning in a game of craps is 244/495 =0.492. Thus the proposed figure appears to be 
incorrect. 


2816 [1920, 134]. Proposed by W. H. Echols 


Find two points D and E on the sides AB and CB, respectively, of a triangle ABC such that 
AD=DE=EC. Give a ruler and compass construction. 


Comment by C. F. Pinzka, University of Cincinnati. This is solved in Altshiller-Court, College 
Geometry, Section 47, page 44, 1st edition (1925). 


2867 [1920, 482]. Proposed by W. H. Hays 


Show that the probable value of the sum of the squared differences, got by pairing two sets 
of numbers each, at random is n(n?—1)/6; and that the coefficient of correlation in such a case 
is zero. 


Solution by C. F. Pinzka, University of Cincinnati. Assume that each set consists of the posi- 
tive integers from 1 to m. Among the ! ways of pairing the two sets, there will occur (m —1)! cases 
in which a fixed element x of the first set will be paired with a fixed element y of the second set. 
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Hence, after direct computations, the expected sum of squared differences is 


(1/n!) (n — 1)\(x — y)? = n(n? — 1)/6. 


z=1 y=) 


Similarly, the correlation coefficient is given by 


= (1/n)[(1/n!) > > (n — 1)!xy — (1/n) > y| = 


z=l z=1 y=1 


2909 [1921, 326]. Proposed by J. S. Siroms 


A pinochle pack contains 48 cards, eight each of aces, kings, queens, jacks, tens and nines. 
When three play they are distributed by giving fifteen to each player and leaving three in the 
“kitty.” When one holds two jacks of diamonds and two queens of spades in the same hand he has 
what is called double pinochle. When he holds eight aces he wins the game with 1000 points. What 
are the chances (a) of getting double pinochle; (b) of getting eight aces? 


Solution by C. F. Pinzka, University of Cincinnati. Assuming the kitty available for meld and 
neglecting the effect of the bidding, the probabilities are 


(a) 10 18/ 1,905,803 


2953 [1922, 81]. Proposed by C. F. Gummer 


An algebraic equation being known to have exactly 7 real roots, all simple, is it possible to 
find an equation of degree r—1 whose roots separate those of the given equation and whose co- 
efficients are rational functions of the coefficients of the given equation? 


Solution by C. F. Pinzka, University of Cincinnati. It is assumed that the original equation is 
of degree r (not having ” roots of which exactly r are real). If f(x) =) janx =0 is the given equa- 
tion, then f’(x) =) jkaur*! =0 would have roots which separate the roots of f(x) =0, by Rolle’s 
theorem. 


3009 [1923, 76]. Proposed by J. G. Coffin 


Rectangular pieces of cardboard of the same dimensions are piled so that they overhang to 
the greatest extent possible; what curve do the edges touch? How great a distance between first 
and last piece can be obtained? And what are the properties of the material volume thus produced? 


Comment by C. F. Pinzka, University of Cincinnati. This is essentially Problem E 1122 
[1955, 123]. 


3026 [1923, 275]. Proposed by B. F. Finkel 


A flat board 12 inches square is suspended in a horizontal position by strings attached to its 
four corners A, B, C, D, and a weight equal to the weight of the board is laid upon it at a point 
3 inches distant from the side AB and 4 inches from AD. Find the relative tensions in the four 
strings. (From Bowser, Analytical Mechanics, p. 92.) Is this a determinate problem? If not, 
why not? 


Solution by C. F. Pinzka, University of Cincinnati. Assuming the strings vertical and denoting 
by A, B, C, D, the tension in the strings and by W the weight of the board, we have A+B+C+D 
=2W, 12B+12C=10W, and 12C+12D=9W as sufficient conditions for equilibrium. These yield 
A=(7W-6D)/6, B=(W+12D)/12, C=(3W-—4D)/4, where 054DS3W, indicating static 
indeterminancy. 

Bowser gives A:B:C:D=9:6:4:5, which assumes D=5W/12. 
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3127 [1925, 204]. Proposed by Harry Langman 


Assuming x*+-y=2° impossible, show that neither of the expressions 4g3—27p*, 12g?—3p* can 
be squares. 


Comment by C. F. Pinzka, University of Cincinnati. The problem is impossible. We know 
x*-++-y’ =z to be impossible (in integers). However, 4g?—28)* is a square for (p, g) =(m, 3n?), while 
12g'—3>* is a square for (m, n?). 


3144 [1925, 385). Proposed by John Biggerstaff 


Find the point from which the sum of the distances to two given straight lines and the distance 
to a given point is a minimum. 


Solution by C. F. Pinzka, University of Cincinnati. Let P be the given point, Z; and Ls the 
given lines (with Z; the nearer), S their intersection, and ¢ the angle between ZL; and L:2 to which 
P is interior. 

We note the following result from elementary geometry: If T is any point on a rectangle and 
U, V are the projections of T on the diagonals, then TU+TV is constant. Applying this result, we 
see that if M is a rectangle whose diagonals lie along Z; and Lz, then the point on M for which 
the sum with which we are concerned is a minimum is simply the point nearest P. This will be 
either a vertex or the nearest projection of P on M. Considering now a family of rectangles whose 
diagonals lie along LZ; and Lz, we establish a locus of these relative minimum points, along which 
locus the absolute minimum point or points must lie. This locus is the broken segment PQS, 
where PQ is parallel to the bisector of ¢ and Q lies on Zi. 

A number of cases arise (see figure), which may be summarized as follows: 


(1) ¢<60° Minimum point: P 

(2) ¢=60° Minimum point: any point on PQ 

(3) 60°<¢<90° Minimum point: R on QS, where A. PRQ=90°—¢; PR and the 
4.PSQ<90°—¢ normal from R to Lz make equal angles with Z; 

(4) 60°<¢<90° Minimum point: S 
4.PSQ290°—¢ 


(5) ¢>90°, PSQ2=¢—90° Minimum point: S 
(6) ¢>90°, X PSQ<¢—90° Minimum point: T on QS, where T is the intersection of QS 
and the normal from P to Ls. 


3183 (originally 3179) (1926, 159]. Proposed by Philip Fitch 


A and B mail letters to m+n people, A mailing m letters and B mailing m letters. If no person 
can receive more than one letter from either of the senders, and if two letters, no letter, or the 
wrong letter to a person is counted as an error, how many errors are possible? 


Solution by C. F. Pinzka, University of Cincinnati. Let A’ and B’ denote the groups who would 
receive letters from A and B, respectively, if there were no errors. Group A’ contains m people 
and group B’ contains m people. Assume m2n. 

If nSm<2n, m+n errors are possible if the letters are distributed as follows: 


Group A’: m—nreceive no letters, 
m—n receive two letters, 
2n —m receive letters from B 
Group B’: n receive letters from A. 


If m>2n, let x be the number in A’ receiving letters from B only. Then the number in both 
groups receiving two letters is Sn—x, the number receiving no letters is also Sn—x, and the 
number receiving one wrong letter is S-+x; whence the total number of wrong letters is $3 —x. 
The maximum of 3n is achieved as follows (continued on p. 814): 
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90°<<180°, PSQ2=¢—90°, 
S is minimum point. 


90°<¢<180°, PSQ<¢—90°, 
T is minimum point. 


Figures for Problem 3144 
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Group A’: n receive no letters, 
n receive two letters, 
m—2n receive letters from A. 
Group B’: n receive letters from A. 


3355 [1928, 564]. Proposed by Elmer Schuyler 


In the Plane and Solid Geometry by Wentworth-Smith (revised edition) occurs the following 
proposition: Of all polygons with sides all given but one (and in a definite order), the maximum 
can be inscribed in a semicircle which has the undetermined side for its diameter. 

Prove that there is one and only one maximum. Given the lengths of the sides and their order, 
compute the radius of the semicircle. 


Solution by C. F. Pinzka, University of Cincinnati. It is well known that the inscriptible polygon 
has the maximum area of all polygons with given sides, and that there is a unique inscriptible 
polygon if the order of the sides is specified. When all sides but one are given, the polygon ob- 
tained by adjoining to the given sides their reflection about the unknown side must also be a 
maximum and hence inscriptible. Thus the side to be determined is the diameter of the semicircle 
in which the given sides are inscribed. 

Consider the case of a quadrilateral with given sides a, b, c inscribed in a semicircle of diameter 
D. The theorems of Ptolemy and Pythagoras yield the equation D*—(a?+b?+c?)D —2abc=0. 
Even this simplest case gives a somewhat unwieldy formula for D. It is not difficult to find values 
for a, b, c (e.g., 1, 2, 3) which yield the irreducible case of the cubic, whence D is neither constructible 
nor expressible in terms of a finite number of real radicals. 


3534 [1932, 116]. Proposed by J. V. Uspensky 
Show that 


Comment by C. F. Pinzka, University of Cincinnati. For r=2, we have 

which gives (—1)""!(n —1)!2—, and does not agree with the proposed formula. 
3574 [1932, 549]. Proposed by Orrin Frink, Jr. 


A company wishes to establish five agencies at five points of a circular region. When this is done 
there will be a smallest number r such that every point of the circular region will be within a dis- 
tance r of at least one of the agencies. How should the agencies be located so as to make ra minimum? 


Comment by C. F. Pinzka, University of Cincinnati. This is equivalent to the well-known five 
disc problem, described in Ball, Mathematical Recreations and Essays, where reference to a solution 
is given. 


CORRECTION 


There are misprints in the solutions to problems (this MONTHLY, vol. 68, 1961, pp. 675-677). 
In line 2 of the statement of 4919 (p. 675), the upper limit on the integral should be 27; in line 3 of 
the solution to 4923 (p. 676), the >. should be replaced by U; in line 5 (p. 677), the lower summa- 
tion index should be »+1. 
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RECENT PUBLICATIONS 


EDITED BY RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. A. Rosenbaum, Department of Mathe- 
matics, Wesleyan University, Middletown, Connecticut, and not to any of the other editors or 
officers of the Association. 


Cluster Sets. By Kiyoshi Noshiro. Ergebnisse der Mathematik und ihrer Grenz- 
gebiete. Springer, Berlin, 1960. vi+135 pp. DM 36. 


Let f be a complex function defined in a plane domain D which has a bound- 
ary point Zo. The cluster set of f at zo is the set of all complex numbers w (in- 
cluding possibly ©) such that f(z.) tends to w for some sequence {z,} in D 
which tends to zo. If {zn} is restricted to lie in certain subsets of D, one obtains 
definitions of other types (radial, angular, etc.) of cluster sets. In the situation 
which is most thoroughly discussed in this monograph, D is the open unit disc, 
and f is meromorphic. That is to say, the boundary behavior of meromorphic 
functions in the unit disc is studied. Proofs of most results are included; they 
lean heavily on topological (set-theoretic) methods. The scope of the investiga- 
tion is then enlarged to Riemann surfaces, and an appendix deals with pseudo- 
analytic functions. The book is a welcome compendium of recent work which 
has so far been scattered throughout the literature. 

WALTER RUDIN 
University of Wisconsin 


Commutative Algebra, Vol. I1. By Oscar Zariski and Pierre Samuel. Van Nos- 
trand, Princeton, N. J., 1960. $9.75. 


The material covered in this second volume is of a more advanced and 
specialized nature than that of the first. The subject matter of volume I is ona 
level that could be, and generally is, taught in a first year graduate algebra 
course. Volume II, on the other hand, will appeal mainly to those who are, or 
want to be, algebraists or algebraic geometers. Although a person who is fa- 
miliar with basic algebra could read the second volume without having read 
the first, it would probably be helpful to the reader of this volume to have vol- 
ume I available. 

There are three major topics discussed in this book. They are: i) valuation 
theory; ii) theory of polynomial and power series rings; iii) local algebra. All 
three of these topics derive their prime motivation from algebraic geometry, 
and the authors do an excellent job of discussing the connection between the 
purely algebraic material and the algebro-geometric situation. For example, 
when discussing places and the center of a place, they follow this by explaining 
the notion of the center of a place in algebraic geometry. When discussing 
polynomial rings (graded and ungraded), they also discuss projective and affine 
varieties and the relations between them. Their treatment of the algebro- 
geometric material is more than just illustrative. They go into such topics as 
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prime divisors in algebraic function fields, the abstract Riemann surface of a 
field, and derived normal models. A proof of the analytic irreducibility and 
analytic normality of normal varieties is also included. 

A detailed discussion of the three chapters of this book would be too tech- 
nical, but some general features should be mentioned. In Chapter VI (Valua- 
tion Theory), the theory of places is developed first without discussing the asso- 
ciated valuations. The second half of this chapter then goes into valuation 
theory and treats those properties which depend upon the value group of the 
valuation. Numerous examples of valuations are given, taken largely from 
algebraic function fields. 

Chapter VII (Polynomial and Power Series Rings) contains the classical 
material on polynomial and power series rings. This deals mainly with dimen- 
sion theory in these rings and a thorough formulation of the various normaliza- 
tion theorems (although there seems to be an essential omission in the proof of 
Theorem 25 in section 7). The chapter also includes an exposition of the char- 
acteristic function of graded modules and homogeneous ideals, as well as chains 
of syzygies (which introduces the basic notion of homological dimension). 

Chapter VIII (Local Algebra) treats the general properties of local rings, 
and includes theorems on the structure of equicharacteristic complete local 
rings, multiplicity theory, and dimension theory. 

The seven appendices treat topics of current interest and are best under- 
stood by those actually familiar with work in algebraic geometry (for example, 
Appendix 4 is related to the concept of a complete linear system on an algebraic 
variety with assigned base loci). 

The book is clearly written, and does an extremely good job of bringing to- 
gether in one volume the basic material required for working in commutative 
algebra. Although tastes vary, and one may take exception to some methods of 
proof or the arrangement of a sequence of ideas, there is no doubt that this 
volume will be of lasting value to the serious student of algebra. 

D. BucHSBAUM 
Institute for Advanced Study 


Logic: The Theory of Formal Inference. By Alice Ambrose and Morris Lazero- 
witz. Holt, Rinehart and Winston, New York, 1961. 78 pp. $2.00. 


The material of this short book corresponds closely with the material of the 
longer book, Fundamentals of Symbolic Logic, published in 1948 by the same 
authors. The present book has three chapters. The first chapter, on truth-func- 
tions, introduces the basic logical connectives, gives some elementary inference 
rules, and explains truth-table methods. It then illustrates the workings of the 
propositional calculus by deriving four axioms of Whitehead and Russell which 
had been used as postulates in the earlier book from three axioms of Luka- 
siewicz. Questions of consistency and completeness are mot treated. The second 
chapter, on quantification, gives formation rules for the first order predicate 
calculus and enough inference rules so that quantifiers can be brought to the 
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fore, but the discussion stops short of an axiomatic treatment. Instead, a large 
portion of this chapter is concerned with the classical A, E, J, and O statement 
forms and with methods of testing syllogisms for validity. The six syllogistic 
rules of the earlier book are replaced by four rules, which are shown through 
Venn diagrams to be independent. The third chapter, on classes, presents an 
“algebra of classes” based on postulates of Huntington for boolean algebra. 
Each chapter ends with one or two pages of exercises. Throughout the book the 
treatments are too brief to permit the development of the important properties 
of the systems presented. One may wonder whether the space devoted to syl- 
logisms might not nowadays be better spent on the elementary theory of rela- 
tions. 

GerorGE N. RANEY 

The Pennsylvania State University 


General Theory of Banach Algebras. By Charles E. Rickart. Van Nostrand, 
Princeton, N. J., 1960. viii+394 pp. $10.50. 


As the title indicates, this book is concerned primarily with the general 
structure of Banach algebras. Indeed, though several special cases are discussed 
in detail (e.g. algebras of operators, group algebras), the emphasis is on the struc- 
ture of general commutative Banach algebras. The treatment is, intentionally, 
heavily algebraic with the analytic and topological considerations receiving sub- 
stantially less emphasis. The principal algebraic ideas used center around the 
Jacobson-Gelfond definition of the radical, regular (or modular) ideals, semi- 
simplicity, and the concept of an algebra with involution. 

The manner of presentation is quite brief and presumes considerable sophis- 
tication as well as previous knowledge on the part of the reader. Thus, it seems 
reasonable to say that this book is not intended for the beginner in Banach 
algebras, but is rather for the specialist; indeed, this seems to be the author’s 
intention. The specialist will find a wealth of material expertly organized and 
cross-referenced. An outstanding feature of the book is its extensive bibliog- 
raphy. 

E. H. BATHo 
University of New Hampshire 


Stochastic Population Models in Ecology and Epidemiology. By M. S. Bartlett. 
Methuen, London, Wiley, New York. 1960. 90 pp. $2.00. 


This monograph is one of a series on applied probability and statistics 
devoted to recent developments in these areas. One must surely applaud this 
step since short accounts that can give fuller treatment than journal articles 
provide surely serve a vital function. Unfortunately, this contribution is un- 
likely to find acceptance either with mathematicians or biologists for some- 
what different reasons, but essentially because the book gives every evidence of 
hasty writing. From the standpoint of the nonprofessional mathematician, this 
places an unnecessarily heavy burden on the reader. 
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To document this contention by a few examples, on page 9 the author could 
easily have added a phrase to indicate that use of L’Hospital’s Rule would 
produce the desired limit. On page 22 the addition of a brief sentence could 
make it quite clear that the ultimate probability of extinction occurred when 
the derivative vanished. Again, on page 27 the limit of 7(0), r[1(0)], +--+ is 
given as the minimal root of r(p)=. A short graphical argument could not 
only make this result intuitively obvious but would also reveal the conditions 
under which the statement is valid. [It is also possible to establish this theorem 
using generating functions, but this requires more sophisticated, though not 
difficult, mathematics. 

The mathematician will object to the lack of elegance in the presentation. 
This even extends to the use of English on occasion, e.g., the use of nonexistent 
words such as “correlational” page 6 and “infectivity” page 54. 

K. A. BusH 
Washington State University 


Lectures on Linear Algebra (Interscience Tracts in Pure and Applied Mathe- 
matics, vol. 9). By I. M. Gel’fand. Interscience, New York, 1961. ix+185 
pp. $6.00. 


This translation from the second Russian edition (1950) is a welcome addi- 
tion to an algebraist’s English library. By request of the author two appendices 
are not included in the present publication. The translation of the four main 
chapters has been done smoothly. 

Linear algebra, according to the book’s flavor, is the study of linear trans- 
formations of vector spaces. The opening chapter establishes the preliminaries 
concerning finite-dimensional vector spaces in general and Euclidean spaces in 
particular. Significant examples appear often; some of these illustrate spaces of 
infinite dimension. Unfortunately it is not always clear just what background 
has been presupposed for the reader. Bilinear forms and quadratic forms are 
studied. A final section explains the modifications appropriate for complex 
vector spaces. 

The two middle chapters investigate the properties of linear transformations. 
Special types are treated in detail: self-adjoint, unitary, normal, orthogonal. 
Emphasis is accorded the relationship between a linear transformation and the 
various matrices which represent it relative to assorted bases; much attention 
is assigned to orthogonal bases and canonical forms. 

The material in the last chapter, a brief introduction to the notions of dual 
space and of multilinear functions, is presented as a natural generalization of 
earlier ideas. 

The style of writing is praiseworthy. Happily the author often pauses to 
pull threads together. The exercises, sprinkled here and there, may not be 
numerous enough to serve the purpose of a course text. The lack of an index 
handicaps the usefulness of the work as a reference. 


R. A. Goop 
University of Maryland 
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Elements of Statistical Inference. By R. M. Kozelka. Addison-Wesley, Reading, 
Mass., 1961. 150 pp. $5.00. 


This is a small text which manages to cover a surprising amount of ele- 
mentary statistical theory in a lucid and concise style. The text presupposes 
one semester of calculus and is designed to serve as a one-semester introductory 
course in statistical theory at the freshman or sophomore level and is intended 
primarily for students who intend to follow the social or behavioral sciences. 

Chapters 1 and 2 treat probability using the set-function approach. The 
basic concepts of statistical distribution are developed in chapters 3, 4, and 5. 
The classical notions of inference, estimation and testing of hypotheses, are 
introduced in chapters 6 and 7, and chapter 8 very briefly considers the bivari- 
ate problems of regression and correlation. The level of exposition is about that 
of Hoel’s Introduction to Mathematical Stattstics. 

To cover so much so briefly has been achieved only at a price. Many of the 
topics one would expect to find in an introduction to statistics will not be found 
in this little book. Indeed, the author states in the preface, “It is not designed 
to teach techniques. Nothing is said about f-tests, F-tests, chi-squared, or other 
ideas so dear to the heart of the practicing statistician. Rather the material 
should suggest to the student how a statistician thinks, why he thinks that way 
and some of the things he is likely to think about.” In this reviewer’s opinion, 
it is doubtful that the approach to statistics as developed in this book will be 
very helpful in suggesting to students, especially those in the social sciences, 
how and why statisticians think the way they do. It is also unfortunate that 
the author should raise again the question of defining the sample variance with 
n or n—1 in the denominator, only to dismiss the problem with the comment 
“the author feels that all writers who define s? with »—1 in the denominator 
should be requested by law so to indicate on the front cover of the book.” 

WILLARD O. AsH 
University of Florida 


An Introduction to Linear Statistical Models, Volume I. By Franklin A. Graybill. 
McGraw-Hill, New York, 1961. 463 pp. $12.50. 


“This book was written with the intention of fulfilling three needs: (1) for a 
theory textbook in experimental statistics, for undergraduate students; (2) for a 
reference book in the area of regression, correlation, least squares, experimental 
design, etc., for consulting statisticians with limited mathematical training; and 
(3) for a reference book for experimenters with limited mathematical training 
who use statistics in their research. This is not a book on mathematics, neither 
is it an advanced book on statistical theory.” 

The book is Volume I of a two-volume work, the second of which will con- 
tain “such topics as sample size, multiple comparisons, multivariate analysis of 
variance, response surfaces, discriminant functions, partially balanced incom- 
plete block designs, orthogonal latin squares, randomization theory, split-plot 
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models, and some nonlinear models.” 

The current volume has four chapters that deal with mathematical and 
statistical concepts, the multivariate normal distribution, and the distribution 
of quadratic forms. The remainder of the book, chapters 5-18, is primarily 
devoted to the mathematical treatment of five linear models that are used in 
the analysis of variance. All of these models assume infinite populations. 

The book is not concerned éither with the choice of a correct model or the 


drawing of conclusions concerning the world of experience—but any author | 


must limit the area he discusses. 
G. Mapow 
Stanford Research Institute, Menlo Park, California 


Linear Algebra. By Kenneth Hoffman and Ray Kunze. Prentice-Hall, Engle- 
wood Cliffs, N. J., 1961. ix+332 pp. $7.50. 


This is a worthy member of the already long list of recent books on linear 
algebra and matrices. The authors state that this book is written for mathe- 
matics majors at the junior level, and that they have made no particular con- 
cession to the fact that the majority of their students are not mathematics 
majors except to include nearly five hundred examples at various levels. They 
hope by means of these examples to minimize the number of students who can 
repeat definition, theorem and proof without grasping the significance of the 
abstract concepts involved—a situation which they readily acknowledge to 
exist. 

In this last acknowledgement the authors indict many of the recent books 
on linear algebra, which are too ambitious for the students who are supposed to 
use them; and in spite of their disclaimer, I am not convinced that the present 
authors avoid this pitfall. I have no quarrel with the aims of the book, or with 
the presentation, which is able, careful, and up-to-date. A student who has 
mastered the contents will have become a modern algebraist, quite prepared to 
go into a graduate course in algebra. But I believe that for a beginning course 
to be taken by juniors the expectations are too high and that too much effort is 
made for great generality. Surely in a first course the concept of greatest com- 
mon divisor of polynomials can be introduced without ideal theory, and determi- 
nants can be introduced without the concept of an n-linear function. Until 
recently bilinear form and polynomial were simple concepts, but now they seem 
complicated and, to a beginner, unnatural. These modern ways of looking at 
familiar concepts seem elegant to persons who are familiar with the older ap- 
proach, but their great beauty must be lost on those who approach them in this 
manner before they are in a receptive mood. We feed them cake when they 
ask for bread. 

So much time devoted to definitions and concepts must be purchased at the 
expense of conventional mathematics, namely techniques (which the authors 
look down upon) and applications. But somewhere in his career the future 
mathematician must acquire these techniques, just as did those of an older 
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generation who afterwards developed the abstract approach. Is it unreasonable, 
or merely unfashionable, to advocate a middle-of-the-road approach? 
C. C. MAacDUFFEE 
University of Wisconsin 


Calculus and Analytic Geometry. By John F. Randolph, Wadsworth, San Fran- 
cisco, 1961. xi+618 pp. $8.50. 


The forerunners of this book are Analytic Geometry and Calculus by Ran- 
dolph and Kac, Macmillan, 1947, and Calculus by Randolph, Macmillan, 1952. 
Professor Randolph borrows, with permission, from his preceding works, but he 
revises as he borrows. Thus, the work under review is a sort of third edition 
based on fourteen years experience, and happily it shows the smoothness and 
polish one would expect under such circumstances. 

There are chapters on vector analysis and differential equations that have 
not appeared before. In 1952 an appendix was added giving some rigorous 
“e 5” arguments. This has been expanded to include an existence proof for the 
integral of a continuous function. 

Randolph and Kac were pioneers in distinguishing between f and f(x). 
Randolph’s discussion of functions has evolved as follows. In 1947 a function 
was defined as a rule of correspondence and a typical description read, “Let f 
be the function such that f(x) =x?.” In 1952 a function was defined as a set of 
ordered pairs, and phrases like “the set of all ordered pairs of the form (x, x?)” 
are used sparingly. In 1961 the ordered pairs definition stands, and the notation 
f={(x, y)|y=x?} is used systematically. He still has no symbol for the identity 
function—next time, perhaps. 

M. Evans MUNROE 
University of New Hampshire 


Cartesian Tensors: An Introduction. By G. Temple. Methuen, London, 1960. 
Wiley, New York, 1961. 92 pp. $2.75. 


In this small volume the author discusses briefly a number of topics (of par- 
ticular interest and importance to theoretical physicists) which have expanded 
the field of cartesian tensors during the thirty years since the appearance in 1931 
of the book by Jeffreys. Instead of defining a tensor as an invariant with a set of 
functions as components which transform cogrediently with the coordinate sys- 
tem with which they are associated, this author defines tensors in the Bourbaki 
fashion as multilinear functions of direction. Examples are chosen to illustrate 
the usefulness of the tensor notation in both the algebra and analysis of tensors. 
There appear concise treatments of the strain tensor, isotropic tensors, and 
spinors, all of which is accomplished within the confines of three-dimensional 
Euclidean space. A short discussion of tensors in orthogonal curvilinear co- 
ordinates is provided in the closing chapter. 

C. E. SPRINGER 
The University of Oklahoma 
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Elementary Logic of Science and Mathematics. By P. H. Nidditch. Free Press of 
Glencoe, 1960. 339 pp. $4.00. 


By “the logic of mathematics” the author understands what is usually called 
deductive logic, and by the “logic of science” the author understands what is 
usually called scientific method, which he takes as forming “inductive logic.” 

The treatment of deductive logic is elementary, and quite a bit of material 
is covered. The propositional calculus is introduced via truth table, and then 
the Russell-Whitehead axioms are given and the completeness of these is proved 
via the methods of Kalmar. The consistency, but not the completeness, of a 
version of quantification theory is demonstrated. There is also a chapter on 
Boolean algebra and elementary set theory. The author begins by using the 
familiar Peano-Russell symbolism for logic, and later introduces the parenthe- 
sis-free Lukasiewcz symbolism. Thereafter, developments are presented in two 
parallel columns, in which one uses the Peano-Russell symbolism and the other 
the Lukasiewcz symbolism. There are numerous exercises, many of which a 
beginning student would find extremely difficult. 

The treatment of scientific method discusses the role of observation, meas- 
urement (including an introduction to dimensional analysis), elementary prob- 
ability theory, statistical methods, and the role of deduction in science. There is 
also a chapter on mathematics and deduction. Here the author states that there 
is “general agreement that a mathematical theory is, in the now popular 
phrase, a hypothetico-deductive system. It is a system in which there are certain 
primitive propositions (postulates) which are adopted without proof and from 
which alone all other categorically asserted propositions of the system have 
to be logically deducible.” Although the work of Gédel on undecidability is 
mentioned in a footnote, there is no discussion of the relevance of this work to 
the identification of the contents of mathematics with that of axiomatic systems. 

MarTIN Davis 
Yeshiva University 


Introductory Formal Logic of Mathematics. By P. H. Nidditch. Free Press of 
Glencoe, 1960. 186 pp. $3.00. 


The preface of this book asserts: “The book initiates a radicaily new depar- 
ture in mathematics, since it gives for the first time logically valid proofs of 
mathematical theorems. In the whole literature of mathematics there is not a single 
valid proof in the logical sense.” 

What the book in fact contains is the development by natural deduction 
methods of the propositional calculus, quantification theory, and certain ele- 
mentary portions of the theory of sets. None of the deeper results of modern 
logic (e.g. the completeness of quantification theory, the Skolem-Léwenheim 
theorem, or the Gédel incompleteness theorem) are treated. In fact, the book 
is original only in its notation which is based on the parenthesis-free notation for 
the propositional calculus together with the author’s own symbols. While there 
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is little metamathematical exposition, what there is is confused and confusing. 
For example, speaking of the propositional variable 7, the author states that it 
“can be viewed as the representative of all propositions; it does not denote a 
specific but unspecified proposition; it is not a name of some particular state- 
ment but a name for any statement.” Later it is asserted that any set of ordered 
pairs is a product set. 

The author intends this book as a “text book for the second-year logic stu- 
dent and mathematics student.” It is to be hoped that the student who wishes 
to gain an idea of the scope and spirit of modern logic will look elsewhere. 

MarTIN Davis 
Yeshiva University 


Norm Ideals of Completely Continuous Operators. By Robert Schatten. Springer- 
Verlag, Berlin, 1960. 81 pp. $5.66. 


This monograph is a concise and careful organization of the currently known 
theory of ideals (with and without norms) of completely continuous operators 
on a Hilbert space. 

The author presents new results and also draws attention to some existing 
ones. After presenting preliminary results on operators and some interesting 
theorems on ideals, the author discusses the important Schmidt-class and trace- 
class of operators, and presents some nice results on the Banach space (with 
operator bound as norm) of all completely continuous operators and its conju- 
gate spaces. In the final third of the book he treats norm ideals in general and 
gives a neat characterization of minimal norm ideals and their conjugates. 

The prerequisites for reading the book are few, and the reviewer recom- 
mends it to anyone interested in operator theory. A criticism should be made 
against a certain prevalent carelessness of style, e.g., the use of “either” on page 
29, and the corollary on page 12, among numerous instances. 

Howarp H. WICKE 
Sandia Corporation 


Elements of Linear Spaces. By A. R. Amir-Moéz and A. L. Fass. Lithoprinted 
by Edward Bros., Ann Arbor, Mich., 1961. vii+149 pp. $5.25. 


This book is the outcome of an attempt by the authors to provide an intro- 
duction to linear algebra that will bridge the gap between freshman mathe- 
matics and modern abstract algebra. In Part 1 (60 pages) the setting is real 
Euclidean space of three dimensions. The student is introduced, quite rapidly, 
to vectors, linear dependence, inner products, orthonormal bases, linear trans- 
formations, matrices and determinants of order two and three, and their appli- 
cation to systems of linear equations and to the orthogonal reduction of quad- 
ratic forms in two and three variables. In Part 2 (55 pages) two generalizations 
are introduced: the extension of the field of scalars to the complex numbers and 
the consideration of n-dimensional spaces. A vector is still an m-tuple of complex 
numbers. The results of Part 1 are extended to m-dimensional unitary spaces 
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and applied to the classification of quadric surfaces. There is a more thorough 
discussion of the quadrics than is usual in a book of this sort. In Part 3 (28 
pages) we find abstract definitions of group, field, and vector space and of an 
inner product in a vector space over the complex numbers. The previously 
described theory is fitted into the abstract setting and carried as far as the 
decomposition of a Hermitian transformation into a linear combination of pro- 
jections. A final chapter discusses singular values and their relation to the 
eigenvalues of a transformation. 

The book is mathematically sound and the arrangement of the subject mat- 
ter makes good pedagogical sense. Nevertheless the beginning student will not 
read it without some expenditure of blood, toil, tears and sweat. The authors 
state “We believe that both students and instructors are intelligent and would 
like to supply details of proof or technique in many places.” In accord with this 
view many gaps are left for the student to fill in, although methods required 
are usually clear enough. There are extensive problem sets, the working of 
which should give the student considerable understanding and power. There is 
an index and an appendix containing a brief review of solid geometry. The dia- 
grams are good. In the reviewer’s opinion answers and hints to problems and a 
short bibliography would have been useful additions. The book should prove 
a valuable addition to the undergraduate literature in the field. 

D. C. 
University of British Columbia 


Fourier Transforms. By R. R. Goldberg. Cambridge Tracts in Mathematics 
and Mathematical Physics, No. 52. Cambridge University Press, New 
York, 1961. vii+76 pp. $3.75. 


In the preface of this book the author states as his design, “ .. . to provide 
a background in those classical theorems concerning Fourier transforms on the 
real line which have found fruitful generalization in abstract harmonic analysis.” 

The book consists of five chapters and an appendix, Chapter 1 being pre- 
liminary. In Chapter 2 the L'!-theory is studied, culminating in Wiener’s theo- 
rem on the closure of the translates of a function whose Fourier transform never 
vanishes, and in Chapter 3 we find the L?-theory, the principal result being 
Plancherel’s theorem. Chapter 4 is occupied with some generalizations of 
Wiener’s theorem, and Chapter 5 with a proof of Bochner’s theorem on the 
representation of totally positive functions as Fourier-Stieltjes Transforms. In 
the appendix the author indicates how Fourier transforms can be generalized to 
locally compact groups, and reformulates several of the previous theorems in 
group terminology. 

Prerequisites for reading the book are a fair knowledge of Lebesgue and 
Stieltjes integration, and a certain degree of mathematical sophistication. In 
this reviewer’s opinion the author has accomplished his design admirably. 

P. G. Rooney 
University of Toronto 
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Statistical Theory and Methodology in Science and Engineering. By K. A. Brown- 
lee. Wiley, New York, 1960. 570 pp. $16.75. 


As usual with applied statistics works, the book is written with mathemati- 
cal techniques not far above the freshman college level. As usual, the logic in- 
volved in design and analysis of scientific experiments requires a mathematical 
maturity, apart from techniques, far above this elementary technique level. 
Thus, as usual, the mathematically unsophisticated reader will delight in the 
promise of simple mathematics only to find waiting for him a frustrating con- 
fusion when he comes on things like Jacobians. This problem is due to a lower 
bound in the necessary level of concept of the material and the fault lies with 
the reader rather than with the writer. The only legitimate remedy is to raise 
the mathematical sophistication of the reader; a reduction in maturity of con- 
cept would inevitably lead toward the dangers of Snedecor (which contains a 
wealth of information which is virtually incomprehensible to the expert due to 
a complete lack of theory and which is copied willy-nilly by the nonexpert with- 
out regard for satisfaction of assumptions, alternative methods, etc.). 

Within the framework of this confusing meeting of two worlds, Brownlee 
presents his well-known mastery of statistical methods in a fashion which could 
scarcely be improved, from the standpoint of the reader with some mathemati- 
cal background. His presentation is clear, concise, and explicitly stated, and he 
derives in detail the theory for each technique so that the reader may decide 
without uncertainty whether or not this technique is appropriate to his applied 
problem. This book is very definitely not a “cookbook.” For these reasons, and 
some others, e.g. good organization, the book is ideal as a text, will be no less 
than a gem to the consulting statistician, and will be totally meaningless to the 
applied research worker not adequately prepared in the mathematics of sta- 
tistics. Unfortunately this last individual composes a great market for applied 
books so that it will not be appreciated as it deserves. He is, however, decreasing 
in proportion so that the book should be better and better received as time goes 
on. 

The book starts with the two chapters: mathematical ideas, statistical ideas. 
This lays a groundwork invaluable when the book is used as a text and gives 
easy reference for the research worker. In this case it is required reading for the 
nonmathematician. 

The examples in the text and the exercises are the most unique I have seen. 
They make very pleasurable reading. The examples are so varied and interesting 
and deal with problems so comprehensible to everyone that it would take will- 
power to put down the book without accepting the challenge of at least a few 
of them. 

‘The notation conforms much more closely with that seen in theoretical texts 
than it does in most methodology books. 

So far as specific criticisms are concerned, the only one so far noticed is that 
an explicit display of the assumptions and requirements associated with each 
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technique would be an invaluable addition. These are now rather well buried 
in the text. 

I predict that this book will become my number one reference when consult- 
ing on applied problems. If I were teaching an applied statistics course now, 
Brownlee would unquestionably be my choice as text. \ 

RoBERT H. RIFFENBURGH 
Laboratory for Electronics, Inc. and University of Hawaii 


Modern Trigonometry. By D. W. Hall and L. O. Kattsoff. Wiley, New York, 
1961. 236 pp. $4.95. 


As the years pass by trigonometry texts do change, but not very much. After 
all, the subject has stood in much its present shape for generations. The present 
volume is fully as good as its competition, well-written, efficiently exercised, and 
pleasantly printed, but it could not be described as daring or startling. A bit of 
analytic geometry and a chapter on complex numbers are included. Some readers 
will find an unfamiliar proof here and there. Like other recent trigonometries 
the theorem, proof layout is used. This helps, of course, to expose the structure 
of the subject. However, the definition of angle in terms of amount of rotation 
should not be described as precise. Just how to start the embryo mathematician 
down the trigonometric path is quite a question, but we should not destroy his 
impressions of mathematical rigor and precision (learned at great effort in 
sophomore geometry) in the process. , 
FRANCIS SCHEID 
Boston University 


Finite-Difference Methods for Partial Differential Equations. By G. E. For- 
sythe and W. R. Wasow. Wiley, New York, 1960. 444 pp. $11.50. 


According to the authors, this is a connected account of many of the more 
important results and methods for difference approximations of solutions of 
partial differential equations. It is intended primarily for persons interested in 
the theory of difference methods; that is, the formulation of difference schemes 
and the analysis of their stability and convergence. Although most of the tech- 
niques of stability analysis are described, no serious mention is made of the 
powerful and elegant technique of von Neumann. Inclusion of this technique 
would have been appropriate, since most of the equations considered have con- 
stant coefficients. 

One of the most outstanding features of this book is the treatment of el- 
liptic equations, which includes the theory of positive weights. Over half of 
the book is devoted to this subject. It includes, in particular, an excellent sur- 
vey of the numerous iterative methods for solving the linear systems of equations 
associated with elliptic difference equations. 

MILTON LEEs 
California Institute of Technology 


191 


An 


m 
co 
an 
5. 
Ft 
Gl 
h 
c 
| m 
| A 
de 
n 
Si 
fc 
p 
rz 
b 


1961] RECENT PUBLICATIONS 827 


An Introduction to Homological Algebra. By D. G. Northcott. Cambridge Uni- 
versity Press, New York, 1960. xii+282 pp. $8.00. 


Since this is the first book on a more or less introductory level on the rela- 
tively new subject of homological algebra, it is indeed a welcome addition to the 
mathematical literature. 

The ten chapter headings will only give a rough idea of the wealth of material 
covered in this volume. 1. Generalities Concerning Modules, 2. Tensor Products 
and Groups of Homomorphisms, 3. Categories and Functors, 4. Homology Functors, 
5. Projective and Injective Modules, 6. Derived Functors, 7. Torsion and Extension 
Functors, 8. Some Useful Identities, 9. Commutative Noetherian Rings of Finite 
Global Dimension, 10. Homology and Cohomology Theories of Groups and Monotds. 

An appendix contains twelve pages of notes “meant to give the reader some 
help in getting his orientation.” 

The book is written in pleasing and leisurely style. Whereas the notes to each 
chapter are of great help, the reviewer feels that the complete lack of examples 
and exercises are extremely detrimental to the understanding of the subject 
matter for a beginner. 

ALBERT NEWHOUSE 
University of Houston 


Alan M. Turing. By Sara Turing. Heffer, Cambridge, Eng., 1959. xiv+157 pp. 
21/-. 


This intriguing biography of the British mathematician who invented the 
Turing machine was written by his mother. It includes many interesting personal 
details on this eccentric genius whose interests ranged from mathematics to 
morphogenesis before his untimely and mysterious death. There is some discus- 
sion of his ideas and a complete bibliography of his publications. 

The harmful results of war-bred secrecy are dramatized by the lack of in- 
formation on the war years, and one wonders about the influence on Turing’s 
personality and work of this period in which immediate expediency and secrecy 
rather than innate curiosity and easy communication were the rule. 

Of obvious interest to historians and sociologists, the book would be enjoyed 
by any mathematician. Readers will feel that they have made the acquaintance 
of a man about whom they would like to know more. 

KENNETH O. May 
Carleton College 


BRIEF MENTION 


Tables of the Hypergeometric Probability Distribution. By Gerald J. Lieberman and 
Donald B. Owen. Stanford University Press. 1961. vi+726 pp., $15.00. 


An extensive and useful set of tables of the hypergeometric probability distribution 
printed directly from the output of an IBM 704 computer. 
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Mathematical Tables of Weber Parabolic Cylinder Functions and Other Functions for 
Large Arguments. By. L. Fox. The National Physical Laboratory, 1960. iii+40 pp., 
$2.40. 


Computed tables of large values of the argument of the Airy integrals, the error 
integral, the gamma, di-gamma, tri-gamma, tetra-gamma, penta-gamma, and hexa- 
gamma functions, and the Weber functions, as well as the exponential integral /_..7e'/t dt 
and the integrals Si(x) = fo sin t/t,dt and Ci(x) = fo cos t/t dt. 


A series of reprints by Chelsea, New York: 


Curve Tracing. By Percival Frost. 1960. 202 pp., $3.50. (Sth ed.) 

Higher Plane Curves. By George Salmon. 1960. 389 pp., $4.95. (3rd ed.) 

Calculus of Finite Differences. By George Boole. (4th ed.) Cloth $3.95, paper $1.39. 

Combinatory Analysis. By Maj. Percy A. MacMahon. 680 pp., $7.50, Volumes I 
and II in one binding. 


A series of reprints by Dover, New York: 


Elements of Projective Geometry. By Luigi Cremona. 293 pp., $1.75. 

Algebraic Equations, An Introduction to the Theories of Lagrange and Galois. By 
Edgar Dehn. 200 pp., $1.45. 

Transcendental and Algebraic Numbers. By A. O. Gelfond. 177 pp., $1.75. 

Introduction to the Theory of Linear Differential Equations. By E. G. C. Poole. 199 
pp., $1.65. 

Theory of Maxima and Minima. By Harris Hancock. 189 pp., $1.50. 

A Treatise on the Calculus of Finite Differences. By George Boole. 336 pp., $1.85. 

Calculus of Variations. By A. R. Forsyth. 646 pp., $2.95. 

A Treatise on the Differential Geometry of Curves and Surfaces. By Luther Pfahler 
Eisenhart. 564 pp., $2.75. 

Advanced Euclidean Geometry (Modern Geometry). By Roger A. Johnson. 312 pp., 
$1.65. 

The Theory of Equations, with an introduction to the theory of binary algebraic forms. 
By William Snow Burnside and Arthur William Panton. Volumes I and II, 
$1.85 each. 

Great Ideas of Modern Mathematics: Their Nature and Use. By Jagjit Singh. 299 pp., 
$1.55. 

Mathematical Biophysics, Physico-Mathematical Foundations of Biology. Volumes I 
and II. By N. Rashevsky. $2.50 each. 


Thinking Machines. By Irving Adler, illustrated by Ruth Adler. The John Day Com- 
pany, New York, 1961. 184 pp., $4.00. 
A popular introduction to Boolean algebra and computers. 

Seminar on Transformation Groups. By Armand Borel. Princeton University Press, 
1960. Annals of Mathematics Studies Number 46. 245 pp., $4.50. 


This seminar by A. Borel, G. Bredon, E. E. Floyd, D. Montgomery, and R. Palais, 
will undoubtedly be reviewed in detail in other publications since it is fairly advanced. 
We recommend it to our readers interested in advanced transformation theory. 


Problem-Solving Methods in Science Teaching. By Lester C. Mills and Peter M. Dean. 
Bureau of Publications, Teachers College, Columbia University, 1960. 87 pp., $1.50. 


A valuable little book which should be considered by high school teachers, and 
teachers of high school teachers. Not mathematical, but worth reading. 
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Soviet Physics-Doklady. An English translation published by the American Institute of 
Physics. 


The Institute has requested that we inform our readers that starting with the July, 
1961, vol. 7, No. 1 issue, Physics-Doklady will be translated monthly rather than in 
alternate months, as previously done. 


Building Up Mathematics. By Z. P. Dienes. Humanities Press, New York, 1961. 124 pp., 
$3.00. 
A discussion of some of the psychological insights which are generated somewhat 
spontaneously by young children. 
Analytical Quadrics. By Barry Spain. Pergamon, New York, 1960. 114 pp., $5.50. 
A three dimensional version of Spain’s Analytical Conics. Like the earlier work 
many of the problems involve somewhat lengthy algebraic manipulations. 
Recreational Mathematics Magazine, Issue 1, February, 1961. Joseph S. Madachy, Editor 
and Publisher, Idaho Falls, Idaho. $.65. 


This periodical, devoted mainly to the lighter side of mathematics, will prove an 
interesting addition to the existing literature, if the first issue can be considered a fair 
sample. 


Opportunities in Mathematics. By Harry M. Gehman. Vocational Guidance Manuals, 
Inc., 1961. 80 pp., $1.65. 


This is exactly the book you've been looking for to present to students interested in 
knowing what mathematics is all about, and whether or not mathematics offers a suitable 
career. 


Elements of Calculus. (2nd Ed.) By Thurman S. Peterson. Harper, New York, 1960. 519 
pp., $6.50. 
A good book made better. 

Calculus With Analytic Geometry. By Thurman S. Peterson. Harper, New York, 1960. 
586 pp., $7.50. 
A combination of the above book and Peterson's Analytic Geometry and Calculus, 

without very much analytic geometry, as seems to be the current practice. 

Calculus. (3rd Ed.) By R. L. Jeffery. University of Toronto Press, 1960. 298 pp., $4.95. 
This book seems better known in Canada than in the United States. 

Transmission of Information. By Robert M. Fano. The Technology Press of M.I.T. and 
Wiley, New York, 1961. ix+388 pp., $7.50. 


An up-to-date treatment of the statistical theory of communications and coding, 
including information theory, based on no more esoteric a foundation than probability 
theory and Fourier analysis. Prepared by photo-offset from typed copy. 


Sequential Decoding. By John M. Wozencraft and Barney Reiffen. The Technology 
Press of M.I.T. and Wiley, New York, 1961. 74 pp., $3.75. 


Another book on electrical communications and the problems of coding presented 
from a probabilistic viewpoint. Published directly from the typed copy. 
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Adaptive Control Processes. By Richard Bellman. Princeton University Press, 1961. 248 
pp., $6.50. 


Another welcome Rand Corporation Research study. As Dr. Bellman says, this 
provides “a guided tour” of a unified approach to the modern field of control theory, 
involving problems of deterministic, stochastic and adaptive processes of both a linear 
and nonlinear type. In the end Dr. Bellman succeeds in making his problems amenable 
to machine solution. Lots of references. Well designed for seminar study. 


Information and Decision Processes. Edited by Robert E. Machol. McGraw-Hill, New 
York, 1960. 181 pp., $5.95. 


Papers by G. Brown, H. Chernoff, J. L. Doob, M. H. Flood, Wassily Hoeffding, 
David Rosenblatt, C. C. Shannon, Milton Sobel, Patrick Suppes, Lionel Weiss, and 
J. Wolfowitz. Presented at a conference held at Purdue University in 1958-59. The 
papers are quite varied in approach and difficulty. 


Information Retrieval and Machine Translation. Edited by Allen Kent. Interscience, New 
York, 1960. 667 pp., $23.00. 


This extensive collection of papers based on the International Conference for Stand- 
ards on a Common Language for Machine Searching and Translation sponsored by West- 
ern Reserve University and the Rand Corporation in 1959, should certainly be in every 
computer installation and college library. 


NEWS AND NOTICES 
EpItED By LLoyp J. Montz1nGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publication 
can take place. 


PERSONAL ITEMS 


Mr. Louis Jaeckel, University of California, Los Angeles, has been awarded the 
William Lowell Putnam Prize Scholarship for the twenty-first competition. 

Arizona State University: Associate Professor W. T. Scott, Northwestern University, 
has been appointed Professor; Miss Joan Richardson and Mrs. Joan McCarter have been 
appointed Instructors; Professor E. C. Bryant, University of Wyoming, has been 
appointed Visiting Professor for the year 1961-62. 

Florida State University: Dr. D. R. McMillan, Jr., Louisiana State University, has 
been appointed Assistant Professor; Messrs. G. W. Johnson and D. J. Kiser have been 
appointed Instructors; Professor Andrzej Kirkor, Mathematical Institute, Warsaw, 
Poland, is Visiting Professor for the Fall Semester 1961-62; Research Professor R. L. 
Wilder, University of Michigan, is Visiting Research Professor during the 1961-62 
academic year; Assistant Professor J. J. Andrews, University of Wisconsin, is Visiting 
Lecturer during the 1961-62 academic year. 

Harpur College: Assistant Professor Helen P. Beard, Tulane University, has been 
appointed Associate Professor; Dr. G. A. Craft, Denison University, has been appointed 
Assistant Professor. 
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Lehigh University: Associate Professor Theodore Hailperin has been promoted to 
Professor; Assistant Professor R. N. Van Arnam has been promoted to Associate Pro- 
fessor; Dr. G. A, Stengle has been promoted to Assistant Professor. 

Louisiana State University: Professor J. H. Wahab has resigned as Chairman of the 
Department of Mathematics and has accepted a Professorship at North Carolina State 
College. Associate Professor J. W. Ellis has been promoted to Professor and appointed 
Chairman of the Department of Mathematics. 

Michigan State University, Department of Statistics: Professor Leo Katz, Head of the 
Department, will be on leave at the University of North Carolina, Chapel Hill, for the 
1961-62 academic year with a grant from the Ford Foundation for the study of applica- 
tions of probability and statistics to the area of management theory. He will spend the 
summer of 1962 at Stanford University in the Department of Statistics. Professor K. J. 
Arnold will be Acting Head during this period; Associate Professor Gopinath Kallianpur, 
Indiana University, has been appointed Professor; Dr. Dorian Feldman, University of 
California, Berkeley, has been appointed Assistant Professor; Dr. B. R. Bhat, University 
of California and India, and Dr. Klaus Daniel, University of California and West Ger- 
many, have been appointed Visiting Assistant Professors. 

University of Buffalo: Messrs. R. W. Feldmann, R. J. Marshall, A. D. Polimeni, 
J. R. Stalder, and D. W. Trasher have been appointed Instructors; Assistant Professor 
A. G. Fadell has been promoted to Associate Professor; Dr. L. J. Montzingo, Jr., has 
been promoted to Assistant Professor. 

University of California, Riverside: Professor H. D. Brunk, University of Missouri, 
has been appointed Professor; Assistant Professors C. J. A. Halberg, Jr., and V. A. 
Kramer have been promoted to Associate Professors. 

University of Wisconsin—Mathematics Research Center: Professor R. A. Clark, on 
leave from Case Institute of Technology, Dr. R. D. Driver, RIAS, Baltimore, Maryland, 
Professor Roy Gundersen, on leave from Illinois Institute of Technology, Dr. Motoo 
Kumura, on leave from the National Institute of Genetics, Japan, Professor Alfred 
Lehman, Case Institute of Technology, Dr. Binyamin Schwarz, Israel Institute of Tech- 
nology, Haifa, Israel, Dr. B. R. Seth, Indian Institute of Technology, Kharagpur, India, 
Dr. J. P. Ulrich, and Dr. Norman Zitro, Brown University, are spending this year at the 
Center; Dr. John Gurland, appointed for the year 1960-61, is now a regular member; 
Professor Calvin Wilcox, California Institute of Technology, has been appointed a per- 
manent staff member. 

Mr. E. D. Anderson, Dana College, has been appoinetd Mathematics Instructor at 
Blue Earth Public Schools, Blue Earth, Minnesota. 

Dr. E. L. Arnoff, Case Institute of Technology, has accepted a position as Director 
of Operations Research at Ernst & Ernst, Cleveland, Ohio. 

Mr. Donald Batman, University of Idaho, has accepted a position in the Mathe- 
matics Section of Avco, Wilmington, Massachusetts. 

Dr. A. R. Bednarek, University of Buffalo, has accepted a position as Mathematician 
with Goodyear Aircraft, Akron, Ohio. 

Brother Brito, Catholic University of America, has been appointed Teacher at 
Notre Dame High School, Utica, New York. 

Mr. A. J. Carlan, Mellon Institute, Pittsburgh, Pennsylvania, has accepted a posi- 
tion as Supervising Engineer with the Syntron Company, Homer City, Pennsylvania. 

Mr. K. E. Carlson, University of Oklahoma, has accepted a position as Statistical 
Analyst with Autonetics, Downey, California. 

Mr. F. W. Dalleska, University of Arizona, has accepted a position as Mathematician 
at the Pacific Missile Range, Point Mugu, California. 

Associate Professor J. N. Eastham, Cooper Union, has been appointed Head of the 
Department of Mathematics at Queensborough Community College. 


248 i 
this | 
ory, | 
near | 
able 
Yew 
ling, 
and 
The 
Jew 
and. 
'est- 
| 
the 
ity, 
een 
een 
has 
een 
aw, 
—62 
ing 
een 
ted 


832 NEWS AND NOTICES [October 


Mr. G. R. Ellison, University of Oklahoma, has accepted a position as Staff Member : 


at the Sandia Corporation, Albuquerque, New Mexico. 
Assistant Professor Joong Fang, St. John’s University, has been appointed Assistant 
Professor at the University of Alaska. 


Dr. G. F. Feeman, Massachusetts Institute of Technology, has been appointed | 


Assistant Professor at Williams College. 

Assistant Professor John Greever, Florida State University, has been appointed 
Assistant Professor at Harvey Mudd College. 

Dr. J. W. Hamblen, University of Kentucky, has been appointed Director of the 
Data Processing and Computing Center at the Southern Illinois University. 

Mr. R. E. Hughs, Purdue University, has been appointed Instructor at Lehigh Uni- 
versity. 

Associate Professor Irene Monahan, Keuka College, has been promoted to Professor. 

Mr. J. C. Morelock, Naval Weapons Laboratory, Dahlgren, Virginia, has accepted 
a position as Senior Mathematician at the Huntsville Computer Center of the General 
Electric Corporation, Huntsville, Alabama. 

Professor Amin Muwafi, American University of Beirut, Lebanon, is doing research 
in number theory this year at the University of Colorado as a Visiting Research Scientist 
of the National Academy of Sciences. 

Mr. Per-Jan Ranhoff, Pomfret School, Pomfret, Connecticut, has been granted a 
Sabbatical leave for the academic year 1961-62 to teach Mathematics at Ullern High 
School, Oslo, Norway. 

Dr. Mina S. Rees, Dean of Faculty at Hunter College, has been named Dean of 
Graduate Studies of the newly established City University of New York. This Uni- 
versity is made up of City College, Hunter College, Brooklyn College and Queens Col- 
lege and three two-year community colleges. 

Associate Professor Seymour Schuster, Carleton College, has been appointed Visiting 
Associate Professor at the University of North Carolina for the fall term 1961. 

Professor James Singer, Brooklyn College, has been appointed Chairman of the 
Department of Mathematics. 

Dr. P. F. Smith, University of Colorado, has been appointed Assistant Professor at 
Nicholl’s State College. 

Mr. E. T. Stapleford, Kent State University, has been appointed Assistant Professor 
at Jamestown Community College. 

Dr. S. G. Tellman, Fresno State College, has been appointed Assistant Professor at 
Pomona College. 

Dr. Anthony Trampus, General Electric Company, Cincinnati, Ohio, has accepted 
a position as a member of the Technical Staff of General Electric TEMPO, Santa Bar- 
bara, California. 

Mr. R. G. Vinson, University of Alabama, has been appoined Head of the Depart- 
ment of Mathematics at Huntingdon College. 

Dr. John Wagner, School Mathematics Study Group, Yale University, has been 
appointed Associate Professor at Michigan State University. 

Mr. J. A. Ward, Jr., University of North Carolina, has accepted a position with the 
Space Technology Laboratories, Los Angeles, California. 

Mr. W. J. Wells, University of Chicago, has accepted a position with the Cornell 
Aeronautical Laboratory, Buffalo, New York. 

Mrs. Betty O. Weneser, Danish Institute of Computing Machinery, Copenhagen 
Valby, Denmark, has accepted a position at the Applied Mathematics Division of 
Brookhaven National Laboratory, Upton, New York. 

Assistant Professor J. S. Wholey, Newton College of the Sacred Heart, has been 
appointed Assistant Professor at Rutgers, The State University. 
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Mrs. Mary L. Yount, Winthrop College, has accepted a position as Research Tech- 
nician with the Chemstrand Research Center, Research Triangle Institute, Durham, 
North Carolina. 


Mr. K. M. Herstein, President, Herstein Laboratories, New York, New York, died 
June 1, 1961. He was a member of the Association for six years. 

Professor Emeritus F. W. Owens, Pennsylvania State University, died June 22, 1961. 
He was a charter member of the Association. 

Mrs. Georgia C. Smith, Spelman College, died May 6, 1961. She was a member of the 
Association for eight years. 

Associate Professor D. E. Whitford, Polytechnic Institute of Brooklyn, died May 20, 
1961. He was a member of the Association for forty years. 


MATHEMATICS INSTRUCTORS NEEDED FOR 1962 N S F SUMMER INSTITUTES 


Mathematicians available and interested in teaching in a 1962 N S F summer insti- 
tute for high school mathemiatics teachers are invited by the Association’s Committee 
on Institutes to send their names—along with brief statements of training, experience, 
and fields of special interest—to the Committee chairman, E. A. Cameron, University 
of North Carolina, Chapel Hill, North Carolina. Lists of the names and information 
submitted will be sent to directors of summer institutes. 

With the increase in the number of institutes, the problem of adequate staffing is 
becoming more acute. Institute teaching offers a real opportunity for service to mathe- 
matics. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE APRIL MEETING OF THE METROPOLITAN NEW YORK SECTION 


The twentieth annual meeting of the Metropolitan New York Section of the Mathe- 
matical Association of America was held at Fordham University on April 15, 1961. The 
Academic Vice-President of Fordham, Rev. V. T. O'Keefe, S. J., welcomed the gathering. 
Professor J. P. Russell, Collegiate Vice-Chairman of the Section, presided at the morning 
session and Dr. George Grossman, High School Vice-Chairman, presided at the after- 
noon session. One hundred seventy-eight persons, including 97 members of the Associ- 
ation, attended the meeting. 

Professor Azelle B. Walcher, Chairman of the Section, presided at the business 
meeting. Professor C. T. Salkind presented the awards to local winners in the mathe- 
matics contest sponsored by the Mathematical Association of America and the Society 
of Actuaries. He then gave reports as Chairman of the Contest Committee and as 
Governor of the Section. Reports were also presented by the Treasurer, Mr. Aaron 
Shapiro, and by Professor J. N. Eastham, Chairman of the Speakers’ Bureau. The fol- 
lowing officers were elected: Chairman, Professor J. P. Russell, Polytechnic Institute of 
Brooklyn; Vice-Chairmen, Professor Abraham Schwartz, City College, and Mr. Lester 
Schlumpf, Andrew Jackson High School; Secretary, Professor Mary P. Dolciani, Hunter 
College; Treasurer, Mr. Aaron Shapiro, Brooklyn College. 

The following papers were presented at the meeting: 


1. A random process arising in air defence, by Professor W. M. Hirsch, New York University. 
A file of attacking aircraft is considered as a queue which is moving toward an objective O. 
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A defending missile battery is regarded as a server who attempts to perform some operation on 
each element before that element reaches O. If an element in the queue reaches O without having 
been served, the server is subject to a risk of disability. The dependence of the process on various 
parameters (distance between queue elements, probability of disability of server, initial distance 
of first queue element from objective, etc.) is studied. Various problems concerning the probability 
distribution of the number of elements served are described. The role of simulation (and its relation 
to mathematical analysis) in studying such processes is discussed. 


2. Some second thoughts on artificial intelligences, by Dr. Bradford Dunham, International 
Business Machines Corporation. 


3. The place of programed instruction in mathematics education, by Mr. Lewis Eigen, Vice- 
President, Center for Programed Instruction. 


Dr. Bradford F. Hadnot of International Business Machines Corporation announced the for- 
mation of the Division of Mathematics of the New York Academy of Sciences and invited all 
members of the Association to participate in the activities of the Division. 

Mary P. Do tcian1, Secretary 


THE APRIL MEETING OF THE ROCKY MOUNTAIN SECTION 


The 44th annual meeting of the Rocky Mountain Section of the Mathematical As- 
sociation of America was held at the University of Colorado, Boulder, on April 28-29, 
1961. The following officers were elected: Chairman, Professor L. C. Barrett, South 
Dakota School of Mines and Technology; Vice-Chairman, Professor D. W. Robinson, 
Brigham Young University; Secretary-Treasurer, Professor Leota C. Hayward, Colorado 
State University. 

The following papers were presented: 


1. Approximating the kth derivatives of a function by sums of Sturm-Liouville eigenfunctions, by 
Professor F. M. Stein, Colorado State University. 

The author uses eigenfunctions of a family of Sturm-Liouville systems as defined by Dunn 
and Stein, SIAM Review, January, 1961, to prove the existence of a sum, S,(x), of such eigenfunc- 
tions which uniformly approximates an arbitrary differentiable function, f(x), and whose kth de- 
rivative at the same time uniformly approximates the corresponding derivative of f(x). That is, 
it is proved that there exists a sum, S,(x), such that |f(x) —S,(x)| <e, R=0, 1,-++, m, for 
¢>0 and for all x on [a, b], the closed interval over which f(x) and its derivatives are defined. 


2. Separation axioms between Ty and Ti, by Mr. C. E. Aull and Professor W. J. Thron, Uni- 
versity of Colorado. 


3. A continuation of the zeta series and its implications, by Professor W. E. Briggs, University 
of Colorado. 

A standard method of continuing the zeta series ¢(s) a) n~-* to the left of Res=1 can be 
generalized for any integer a greater than 1 by writing (1 —a'~*)¢(s) where 
if aln and 1—a if a|n. To evaluate the right hand number and its derivatives at s=1, first write 
7 a (log*n) /n = (log**4x)/(k+1)+7.+0(1). It is now possible to derive the THEOREM. For 
integral a and k, a22, k20, (Bn log*n)/n= log where the 
summation on the right is zero for k=0. By solving these equations for y:, one immediately obtains 
the principal result of a paper by Kluyver (Quar. J. Math., vol. 50, 1927, 185-192). In particular 
this gives y=} log (8,/n) logan. 


4. Methods of proving mean value theorems, by Professor L. C. Barrett, South Dakota School 
of Mines. 

The primary purpose of this paper is to emphasize the equivalence of various proofs of the 
extended law of the mean, including analytic, geometric, vector, and determinant types of proof. 
A yet more general method of generating mean value theorems is also given. 
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5. Utilizing Green's functions to solve nonhomogeneous differential systems, by Professor L. C. 
Barrett and Mr. R. A. Jacobson, South Dakota School of Mines. 

In this paper we give an example showing how the solution of a system consisting of m ordinary 
first-order linear differential equations and m linearly independent two-point boundary conditions 
can be obtained by utilizing a Green function. The equations, as well as the boundary conditions, 
inay be nonhomogeneous. 


6. Symmetric Boolean functions, by Professor C. H. Cunkle, Utah State University. 


7. Homomorphisms on certain multiplicative semigroups, by Professor R. S. DeZur, San Diego 
State College. 


8. Circular and spherical probability problems, by Professor W. C. Guenther, The Martin 
Company and the University of Wyoming. 


9. On the permanence of formal laws, by Professor Edgar Karst, Brigham Young University. 

The author tried to generalize proofs in establishing as a main rule: The results of all mathe- 
matical operations which follow a certain arithmetical, geometric, or logical iteration pattern are 
proved to be correct by the permanence of formal laws. He treated four versions of multiplication 
in the base 8, partly in the decimal mode, with and without conversion to binary, the last one 
failing because of uncertainty in the logical structure. The third version, based on a modified 
method of Bhaskara, works for all bases from 2 to 10, and, built in the hardware of an electronic 
computer, would yield 8 times more versatility, with only a small loss in machine time. 


10. The Committee on the Undergraduate Program in Mathematics, by Professor R. C. Buck, 
University of Wisconsin, Chairman of the Committee. 


1. Student versus teacher, by Professor Edward Anlian, U. S. Air Force Academy. 


2. Guesses on prime numbers, by Professor Emeritus A. J. Kempner, University of Colorado. 


13. The behavior of solutions of ordinary, self-adjoint differential equations of arbitrary even 
order, by Mr. Robert Hunt, University of Utah. 

The differential equation (r(x)y™)™ + p(x)y=0, r(x) >0, p(x) #0 on {a, ©) is studied with 
regards to the existence of various types of zeros of its solutions. Of chief interest in the first part 
of the paper are solutions with two mth order zeros and solutions y(x) with an mth-order zero fol- 
lowed by an nth-order zero of r(x)y™(x). In the latter part of the paper, zeros of types which do not 
seem to lend themselves to variational methods are considered, and separation and oscillation 
properties are studied for the case p(x) >0. 


14. Thoughtful algebra carries its own insurance, by Professor A. W. Recht, University of 
Denver. 

Mathematics teachers waste much time marking mistakes in algebra that should never have 
been made. Errors results from mechanical manipulation, makeshift tricks used and forgotten 
almost as soon as devised. Better to go back to fundamentals for every step, to provide a strand 
of good common sense that holds everything logical together. Even then we are not back to funda- 
mentals often enough. To avoid bickering, students are furnished lists of exercises that illustrate 
mandatory methods with fundamental steps. Final warning: if student doesn’t follow directions 
when they don't seem to matter, how can he follow them when they do matter? 


15. Mathematical curriculum for engineers and scientists, by Professor I. I. Kolodner, Uni- 
versity of New Mexico. 


Leota C, Haywarp, Secretary 
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THE APRIL MEETING OF THE UPPER NEW YORK STATE SECTION 


The seventeenth annual meeting of the Upper New York State Section of the § 
Mathematical Association of America was held at Harpur College, Binghamton, New 
York, on April 29, 1961. Professor B. H. Gere, the Chairman of the section, presided at ) 
the morning session and Professor D. E. Kibbey, Vice-Chairman of the section, presided | 
at the afternoon session. There were 70 persons in attendance, including 55 a j 
of the Association. 

At the business meeting the following officers were elected: Chairman, Professor D. E, 


Kibbey, Syracuse University; Vice-Chairman, Dr. Frank Hawthorne, New York State 


Department of Education; Secretary-Treasurer, Professor N. G. Gunderson, University 

of Rochester. The Chairman of the Contest Committee, Professor Nura D. Turner of the 

State University College of Education at Albany, reported on the 1961 High School 

Mathematics Contest. The Executive Committee was authorized to set up a Committee 

on Special Projects to consider projects in which the section might become involved. 
The program was as follows: 


1. On Goodman's conjecture, by Professor M. W. Pownall, Colgate University. 

Let A be a set of points and N irreflexive, symmetric, binary relation with domain 4A, so 
that (A, N) may be regarded as a graph. Assume that this graph is connected and that for each 
P in A, the set of Q such that N(P, Q), is finite. A reflexive and symmetric relation M is defined 
on A by M=(N\/IJ)*, where J is the identity relation and k is a positive integer. Now if Mis 
given, the question arises whether N and k are unique, and if so, whether they may be determined 
from M. It has been shown that for pair-homogeneous cut-point graphs the answer to both ques- 
tions is affirmative. 


2. A duality in maximum-minimum theory, by Professor C. S. Ogilvy, Hamilton College. 

Many applied elementary extremum problems appear in dual pairs, in the sense that each 
maximum problem carries with it an associated minimum problem. This duality can be explained 
in terms of elementary derivatives or of Lagrange’s multipliers. Because the two members of a 
dual pair have equivalent solutions, the duality can be exploited in solving certain problems of 
first year calculus. 


3. On asymmetry in fields, by Professor J. D. Reid, Syracuse University. 

Let F be a field, G the multiplicative group of nonzero elements of F and A the additive 
group of F. The question of whether or not G and A can be isomorphic has come up in the problem 
section of this MONTHLY (Problems 4644 (1955, 447) and E 1410 (1960, 290)). A discussion was 
given of the structure of the groups Hom (G, A) and Hom (A, G). 


4. The CUPM program for engineers, by Professor R. J. Walker, Cornell University. 

The Physical Science Panel of the CUPM tentatively proposes the following mathematics 
curriculum for engineering students: 1. In the first two years, twelve semester hours of calculus 
and differential equations, and three semester hours of linear algebra. Both these subjects should 
be taught with an awareness of the existence of automatic computers. 2. For the better students, 
who may be going into research and development work, twelve additional hours selected and 
arranged to fit the student’s specialty. Suitable courses might be vector field theory, advanced 
ordinary differential equations, complex variables, partial differential equations, probability and 
statistics, programming and game theory, etc. 


5. On evaluating certain real integrals by Cauchy's residue theorem, by Professors O. J. Farrell 
and B. Ross, Union College. 

The real integral Soxmdx/(x"+a), where a>0, m and are nonnegative integers, >m-+1, 
can be evaluated by Cauchy's residue theorem applied to the integral /cz™dz/(z"+a), s=x+y, 
taken around a contour C enclosing just one of the zeros of the denominator of the integrand. Let 
C be made up of the segment of the real axis from x=0 to x=R, R>a"/, thence along |z| =R to 
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the ray 9=exp (2xi/n), thence along this ray to the origin. The integral along this ray equals 
-exp ((m+1)2xi/n] fexmdx/(x"+a).Thus we get xdx/(x"+a) [(m+1)x/n]}. 


6. On iterations with errors, by Professor Peter Frank, Syracuse University. 

The iterates of a contraction mapping T converge to the fixed point of the mapping. While 
computing T an error can be made. The two cases where the errors are uniformly bounded and 
“random” were discussed. 


7. Maximality and reflexive-symmetric relations, by Professor A. R. Bednarek, University of 
Buffalo. 

If R is a reflexive and symmetric relation over the space X, a set SCX is called R-scattered 
if and only if X non Ry for every pair of distinct elements x, yCS. E. J. Mickle and T. Rado 
(On covering theorems, Fund. Math., vol. 45, 1957, pp. 325-331) proved that given R as above there 
existsan R-scattered subset S of X such that X = R(s); where R(S) =Uz¢s R(x) and R(x) = {y| yeX 
and yRx}. In the present paper it is shown that this result is equivalent to the assertion of the 
existence of a maximal R-scattered set SC_X and to the proposition that every R-scattered subset 
of X is contained in a maximal R-scattered subset of X. By a particularization of R, some of the 
set-theoretic maximality principles were shown to be immediate consequents of the above. 


8. A generalization of the contracting mapping theorem and its numerical application, by Pro- 
fessor W. C. Rheinboldt, Syracuse University. 

The contraction mapping theorem is well known and various generalizations have been 
proposed. For numerical applications it is very advantageous to consider iterations of the form 
%n41= F(x), where F, is a convergent sequence of operators in a suitable metric space. A con- 
vergence-proof for such a type of iteration has been given by H. Ehrmann. Under rather general 
conditions another simple proof can be obtained by using the original contraction mapping 
theorem. Several examples of practical applications underline the usefulness of the method. 


9. The M.A.A. films Mathematical Induction, with Professor L. A. Henkin, were shown. 
N. G. GUNDERSON, Secretary 


THE MAY MEETING OF THE INDIANA SECTION 


The spring meeting of the Indiana Section of the Mathematical Association of 
America was held on Saturday, May 6, 1961, at Rose Polytechnic Institute, Terre 
Haute, Indiana. Professor T. P. Palmer of Rose Institute presided at the morning ses- 
sion and Professor John Yarnelle of Hanover College at the afternoon session. The 
meeting was attended by 62 persons, of whom 42 were members of the Association. 

Officers for the year 1961-62, elected at the afternoon session, are Professor John 
Yarnelle, Hanover College, Chairman; Professor Ernst Snapper, Indiana University, 
Vice Chairman; and Professor P. T. Mielke, Wabash College, Secretary-Treasurer. 

Professor Ernst Snapper delivered the invited hour address entitled “The Founda- 
tions of Mathematics” in which he sketched the history of the Russell Paradox and its 
effect upon the foundations of mathematics. The following short papers were presented: 


1. A preliminary report on the use of teaching machines in teaching mathematics to engineering 
and science students, by Professor A. R. Schmidt, Rose Polytechnic Institute. 


2. Dexsinal gauges, by Mr. Aaron Miller, Indianapolis, Indiana. 
3. A student's eye view of the Rose curriculum, by Mr. S. D. Burton, Rose Polytechnic Institute. 


4. A comparison of five recent texts in unified calculus, by Professor P. T. Mielke, Wabash 
College. 

The texts reviewed were those of Johnson and Kiokemeister; Haaser, LaSalle and Sullivan; 
G. B. Thomas’s 3rd Edition; Federer and Jonsson; and J. F. Randolph. The first three have been 
used at Wabash. 
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5. A preliminary report on the Lynn Reeder Astronomical Laboratory, by Professor I. P. Hooper, 
Rose Polytechnic Institute. 

In addition to the short papers, Professor C. E. Maudlin, Rose Polytechnic Institute, con. 
ducted a tour of the Waters Computing Laboratory and supervised a demonstration of the Insti- 
tute’s Bendix Gi5d computer. 

P. T. MIELKE, Secretary 


PROFESSIONAL OPPORTUNITIES IN MATHEMATICS 


A fifth edition of this popular booklet was published by the Association in September 
1961. The new edition is a completely revised version of an article which appeared 
originally in the January 1951 number of this MONTHLY. It was prepared by a committee 
consisting of A. H. Bowker, C. R. Phelps, Mina S. Rees, S. A. Robertson, C. E. Sea- 


lander, and J. S. Frame, Chairman. 


Although the new edition has been increased in size from 24 to 32 pages, the price 
remains at 25 cents for single copies and 20 cents each for five or more copies. Orders 
with payment should be sent to the Buffalo office of the Association. 


CALENDAR OF FUTURE MEETINGS 
Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24- 


26, 1962. 


Forty-third Summer Meeting, University of British Columbia, Vancouver, August 


27-29, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Chatham College, 
Pittsburgh, Pennsylvania, Spring, 1962. 

ILLinoIs, North Central College, Naperville, 
May 11-12, 1962. 

INDIANA, Butler University, Indianapolis, May 
5, 1962. 

Iowa, Wartburg College, Waverly, April 13-14, 
1962. 

Kansas, Bethel College, North Newton, April 
28, 1962. 

Kentucky, University of Kentucky, Lexing- 
ton, Spring, 1962. 

Tulane University, 
New Orleans, Louisiana, February 16-17, 
1962. 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
Catholic University, Washington, D. C., 
December 2, 1961. 

METROPOLITAN NEW YORK 

MICHIGAN, University of Michigan, Ann Arbor, 
March 24, 1962. 

MInnEsoTA, Moorhead State College, Novem- 
ber 4, 1961. 

Missour!I, Missouri School of Mines, Rolla, 
Spring, 1962. 

NEBRASKA, University of Nebraska, Lincoln, 
April 13-14, 1962. 


NEw Jersey, St. Peter's College, Jersey City, 
November 4, 1961. 

NORTHEASTERN, November 24, 1962 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

OHIO 

OxtaHoma, Oklahoma City University, Oc- 
tober 27, 1961. 

Paciric NORTHWEST, Western Washington 
College, Bellingham, June 14, 1963. 
PHILADELPHIA, Ursinus College, Collegeville, 

Pennsylvania, November 25, 1961. 
Rocky Movuntatn, South Dakota School of 
Mines, Rapid City, Spring, 1962. 
SOUTHEASTERN, Woman’s College, University 
of North Carolina, Greensboro, March 30- 
31, 1962. 
SOUTHERN CALIForNIA, Long Beach State Col- 
lege, March 9, 1962. 
SOUTHWESTERN 


Texas, Rice University, Houston, April, 1962. 
Uprer NEw York Strate, Clarkson College of 
Technology, Potsdam, Spring, 1962. 


WIsconsIN, Marquette University, Milwaukee, 
May 12, 1962. 
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IBM mathematicians and programmers are 
doing work today that will still have meaning 
years from now. 


They are teaching computers to work out 
proofs for theorems in Euclidean geometry. 
They are applying new techniques to prob- 
lems in symbolic logic outlined by Russell 
and Whitehead. They are crossing into 
frontier territory in the fields of automatic 
storage allocation...design automation... 
multi-programming...lexical processing 
...and in almost every other area of applied 
and applications programming. 


IBM regards programming and programming 
research as essential to its future growth. At 


“In mathematics alone, & 
each generation 

builds a new 
story to the 
old structure.” 


1234567890 


Hermann 
Hankel 


IBM, mathematicians and programmers have 
at their disposal the machine time they need 
for the full development of their ideas. And 
they have before them unusual opportunity 
for professional growth and personal ad- 
vancement, 


If you'd like to know more about the stimu- 
lating and rewarding work at IBM, we'd like 
to hear from you. All applicants for employ- 
ment will be considered without regard to 
race, creed, color or national origin. Write to: 


Mor. of Technical Employment 


IBM Corporation, Dept. 510K 
590 Madison Avenue 
New York 22, N. Y. 
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ORVILLE WAS AIRBORNE IN ’03 
SHEPARD WAS LAUNCHED IN ’67 
ASTRONAUT “X” ORBITS FROM CAPE CANAVERAL 


... SOON! 


The team required for Orville’s epic flight was 
brother Wilbur. The acquisition systems for 
flight measurement were Wilbur’s eyes. The 
report was a casual, ‘‘Well, old Orville made it.” 


A present-day missile launch consists of hun- 
dreds of skilled technicians, engineers and 
scientists who supply the when, why, and where 
on each missile performance. For the past 
eight years, complete data acquisition and re- 


duction have been accomplished by the RCA 
Service Company’s Missile Test Project at 
Patrick Air Force Base, Florida. 


Now, as new and more sophisticated instru- 
mentation systems are being introduced to the 
Atlantic Missile Range, RCA invites applica- 
tions from missile tracking systems experts 
and data reduction specialists for its history 
making team. 


For a confidential interview, please forward your résumé to: 


Mr. W. W. Smith, Prof: 


1 Pl 


RCA Service Company, Dept. N- 11K 


Missile Test Project 


Bidg. 423-1, Mail Unit 114 
Patrick Air Force Base, Florida 


An Equal Opportunity Employer 


The Most Trusted Name in Electronics 


@ RADIO CORPORATION OF AMERICA 
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ADVANCED CALCULUS 


JOHN M. H. OLMSTED, 


Southern Illinois University 


This new basic text provides a precise, rigorous treatment of the 
essential tools of mathematical analysis for students who have had 
a full year of elementary calculus. While including a number of the 
chapters from his previous text, Real Variables, the author has 
broadened his scope to give more extensive treatment to line and 
surface integrals and to include chapters on solid analytic geometry, 
vector analysis, complex variables, and differential geometry. Al- 
though maximal material is available at all stages to the average 
student, more difficult topics, marked with stars, are provided for 
the benefit of the superior student. 2442 exercises, with answers, 
are included. 


Large royal 8vo, 706 pages, illustrated, $9.50 


APPLETON-CENTURY-CROFTS, INC. 


C 34 West 33rd Street New York 1, New York 
wit PROFESSIONAL OPPORTUNITIES 
t at IN MATHEMATICS 
“a Fifth Edition September 1961 
olica- 
perts A completely revised version of an article which appeared originally in the 
AMERICAN MATHEMATICAL MONTHLY. 
32 pages, paper covers 
25¢ for single copies; 20¢ each for orders of five or more. 
Send orders to: 

ith Harry M. GEHMAN, Executive Director 

Mathematical Association of America 

University of Buffalo 

Buffalo 14, New York 
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What they say about our 
math books! 


ANALYTIC GEOMETRY AND CALCULUS 


“ 


. is beautifully printed and illustrated, and 
the mathematics is sound and clear.” Willard E. 
Lawrence, Marquette University 


a text by Abraham Schwartz, City College of New York 
1960, 875 pp., $9.50 


CONVEX FIGURES 


“*.. . is the best introduction to convex figures in 


English at this time.” Preston C. Hammer, Uni- 
versity of Wisconsin 


a text by I. M. Yaglom and V. G. Boltyanskii 
translated by Paul J. Kelly and Lewis F. Walton 
both of the University of California (Santa Barbara) 


1961, 320 pp., $4.75 


INTRODUCTION TO 
ANALYTIC GEOMETRY AND LINEAR ALGEBRA 


“. .. is a fine book which should encourage a 


new type of undergraduate course.” Robert M. 
Thrall, University of Michigan 


a text by Arno Jaeger, University of Cincinnati 
1960, 317 pp., $6.00 


FUNDAMENTALS OF 
COLLEGE MATHEMATICS, REV. ED. 


. is one of the best freshman mathematics 
books I’ve seen. I like its modern approach.” 
David L. Neuhouser, Manchester College 


a text by John C. Brixey and Richard V. Andree 
both of the University of Oklahoma 


1961, 764 pp., $8.95 


Holt, Rinehart and Winston 
383 Madison Ave., N.Y. 17, N.Y. 
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NEW + IMPORTANT = MACMILLAN’S 
MATHEMATICS LIST FOR 1962 


BASIC MATHEMATICS REVIEW: TEXT AND WORKBOOK 


James A. Cooley, University of Tennessee 


A comprehensive arithmetic review followed by a review of algebra through 
quadratic equations. Perforated answer sheets allow students to retain the book at 
all times. Allendoerfer Undergraduate Series 


GEOMETRY, ALGEBRA AND TRIGONOMETRY BY VECTOR METHODS 


Arthur H. Copeland, University of Michigan 


Familiarizes freshmen with vectors that will be helpful in later courses in ad- 
vanced mathematics and engineering. Many illustrations, instructions for drawing 
three-dimensional figures, study questions and answer book. 

Allendoerfer Undergraduate Series 


RETRACING ELEMENTARY MATHEMATICS 


Leon Henkin, University of California; W. Norman Smith and Verne J. 
Varineau, University of Wyoming; and Michael J. Walsh, General 
Dynamics/Electronics 


A detailed development of the system of real numbers, beginning with an axio- 
matic treatment of the theory of positive integers. Chapters on mathematical logic 
and the theory of sets. Allendoerfer Series 


STATISTICAL THEORY 
B. W. Lindgren, Institute of Technology, University of Minnesota 


A thorough explanation of the modern theory of statistics based on a firm calcu- 
lus foundation. . a real contribution to the pedagogy of statistics.” —from a 
reader's report. Allendoerfer Advanced Series 


ELEMENTS OF ABSTRACT ALGEBRA 


John T. Moore, University of Florida 


This text is unique in two important respects: it is one of the few books on this 
subject designed primarily for the undergraduate, and all the material can easily 
be covered in a one-semester course. It proceeds logically from simple to the more 
complex problems, with emphasis on basic fundamentals and concepts. 
Allendoerfer Advanced Series 


Macmillan 

The Company 
60 FIFTH AVENUE, NEW YORK I], N.Y. 
A Division of The Crowell-Collier Publishing Company 


7 


STATISTICAL DECISION THEORY 


By LIONEL WEISS, Cornell University. 
McGraw-Hill Series in Probability and 
Statistics. 195 pages, $7.50. 


A text describing and developing modern statis- 
tical decision theory at an intermediate mathe- 
matical level. The first four chapters develop the 
necessary probability theory. The next four chap- 
ters cover statistical decision theory, including 
linear programming as a computational tool and 
problems involving making a sequence of deci- 
sions over time. The final chapter develops the 
standard techniques of conventional statistical 
theory as special cases of statistical decision 
theory. Requires elementary calculus. 


ELEMENTS OF THE THEORY OF 
MARKOV PROCESSES AND THEIR 
APPLICATIONS 


By A. T. BHARUCHA-REID, University 
of Oregon. McGraw-Hill Series in Proba- 
bility and Statistics. 469 pages, $11.50. 


A graduate-level text and reference in advanced 
statistics with numerous applications to several 
fields of science. The author presents an intro- 
duction to the theory of Markov processes, and 
also gives a formal treatment of mathematical 
models based on this theory which have been 
employed in various applied fields. The main em- 
phasis is on application. 


Academician V. |. Smirnov’s 


LINEAR ALGEBRA AND 
GROUP THEORY 


By V. I. SMIRNOV, U.S.S.R.; revised, 
adapted, and edited by RICHARD A. 
SILVERMAN, formerly of MIT and New 
York University. 480 pages, $12.50. 


In this unique work, an internationally known 
authority offers several features of special] in- 
terest to English-language readers, In addition 
to a detailed treatment of linear algebra, he also 
gives an excellent introduction to group theory 
and an extensive discussion of group represen- 
tations. 


330 West 42nd Street 
New York 36, New York 


INTRODUCTION TO 
MATRICES AND VECTORS 


By JACOB T. SCHWARTZ, New York 
University. 163 pages, $5.50. 


An elementary, practical introduction to matrix 
algebra designed for the senior high school or 
early college student and intended to bring the 
relatively inexperienced student to a point where 
he can appreciate some sophisticated approaches 
to mathematics. Covers algebra of matrices; the 
minimal equation and its use in inverting mat- 
rices; systems of linear equations; geometry of 
vectors in 2, 3, and n-dimensions; and some spe- 
cial additional topics in the algebra and analysis 
of matrices, 


ELEMENTS OF QUEUING THEORY 
WITH APPLICATIONS 


By THOMAS L. SAATY, Office of Naval 
Research. Available in November, 1961. 


This book presents a variety of queuing ramifica- 
tions, methods of treatment, and in general pro- 
vides a broad account of the rapid development 
in this challenging field. Most of the fundamental 
ideas of queues are discussed and developed. 
Many applications are described and discussed, 
in addition to a discussion of both Poisson and 
non-Poisson queue with different queuing disci- 
plines. Bibliography of queues included. 


SURVEY OF NUMERICAL ANALYSIS 


Edited by JOHN TODD, California Insti- 
tute of Technology. Available in January, 
1962. 


The work of 14 nationally known authors, this 
book covers numerical analysis, both classical 
and modern, together with accounts of certain 
areas of mathematics and statistics which sup- 
port it yet are not adequately covered in current 
literature. The first third of the book provides a 
basic training in numerical analysis and the re- 
mainder of the text is devoted to accounts of 
current practice in solving, by high speed equip- 
ment, special types of problems in the physical 
sciences, engineering and economics. 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 
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